本文介绍了三角数的大O表示法吗?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
对于在三角形时间内运行的算法，正确的大O表示法是什么?这是一个示例:
What's the correct big O notation for an algorithm that runs in triangular time? Here's an example:
func(x): for i in 0..x for j in 0..i do_something(i, j)我的第一个直觉是O(n²)，但我不确定.
My first instinct is O(n²), but I'm not entirely sure.
推荐答案是的，N *(N + 1)/2，当您删除常量和低阶项时，会留下N平方.
Yes, N*(N+1)/2, when you drop the constants and lower-order terms, leaves you with N-squared.
更多推荐
三角数的大O表示法吗?
发布评论