文件名称：bst-matrix-vector:二叉搜索树稀疏矩阵和向量
文件大小：4KB
文件格式：ZIP
更新时间：2024-05-20 16:50:25
Python
二进制搜索树矩阵和向量类 这实现了Ewin Tang的论文提到的稀疏矩阵和向量类。 我是从Scott Aaronson中学到的。 数据结构不是Tang原始的。 显然， 早先使用了它们。 向量类支持在O(w log^2 n)空间中的n维空间中存储w稀疏项，在O(log^2 n)时间中进行读写，在O(1)时间中计算向量的范数，并以O(log^2 n)时间对向量的坐标进行采样，并按条目的平方范数加权。 矩阵类支持类似的操作； 有关详细信息，请参见Tang的论文。
【文件预览】：
bst-matrix-vector-master
----bst_test.py(983B)
----bst_vector.py(3KB)
----bst_matrix.py(859B)
----LICENSE(1KB)
----README.md(875B)
----.gitignore(6B)