我正在对算法进行时间复杂度分析,需要知道某些numpy操作有哪些复杂性.
对于一些人,我认为它们与基础数学运算相匹配.就像np.dot(array1, array2)是O(n).对于其他人,我不太确定.例如,是np.array(my_array)O(1)?还是O(n)?它只是重新分配一个指针,还是在列表上迭代并复制出每个值?
np.dot(array1, array2)
np.array(my_array)
我想确定每个操作的复杂性.有什么地方我可以找到这些信息吗?或者我应该假设它们与数学运算相匹配?
python big-o numpy time-complexity
big-o ×1
numpy ×1
python ×1
time-complexity ×1