C ++ O(n)是什么意思?

时间:2015-10-21 21:00:57

标签: big-o

请原谅我这是否已经回答,因为我的手机不让我搜索StackOverflow。我搜索了Google但找不到任何信息。

我是一名学习C ++的有抱负的程序员。当我正在阅读人们的问题时,我会经常看到“O(n)”一词。

任何人都可以对此有所了解并告诉我这意味着什么?

1 个答案:

答案 0 :(得分:0)

这意味着“ordo n”,即n阶的难度。

O(n)意味着,在n次迭代的循环中,对于每个n,只有一个算法步骤,即算法实际上是线性的。

O(n log n)意味着算法的难度是log n的n倍,也就是说,随着n的增长,对数越来越难。

作为一个借口,这确实不是一个编程问题,但在求职面试和类似问题上经常会遇到这个问题。

相关问题