zil*_*n01 5 big-o
对于在三角时间运行的算法,正确的大O表示法是什么？这是一个例子:
func(x): for i in 0..x for j in 0..i do_something(i, j)
我的第一直觉是O(n²),但我不完全确定.
O(n²)
Bri*_*ian 15
是,N*(N + 1)/ 2,当你删除常数和低阶项时,会给你N平方.
归档时间：
15 年，6 月 前
查看次数：
2375 次
最近记录：
14 年，1 月 前