小编Jam*_*mes的帖子

numpy库中是否有大O复杂性列表?

我正在对算法进行时间复杂度分析,需要知道某些numpy操作有哪些复杂性.

对于一些人,我认为它们与基础数学运算相匹配.就像np.dot(array1, array2)是O(n).对于其他人,我不太确定.例如,是np.array(my_array)O(1)?还是O(n)?它只是重新分配一个指针,还是在列表上迭代并复制出每个值?

我想确定每个操作的复杂性.有什么地方我可以找到这些信息吗?或者我应该假设它们与数学运算相匹配?

python big-o numpy time-complexity

7
推荐指数
2
解决办法
2811
查看次数

标签 统计

big-o ×1

numpy ×1

python ×1

time-complexity ×1