请原谅我这是否已经回答,因为我的手机不让我搜索StackOverflow。我搜索了Google但找不到任何信息。
我是一名学习C ++的有抱负的程序员。当我正在阅读人们的问题时,我会经常看到“O(n)”一词。
任何人都可以对此有所了解并告诉我这意味着什么?
答案 0 :(得分:0)
这意味着“ordo n”,即n阶的难度。
O(n)意味着,在n次迭代的循环中,对于每个n,只有一个算法步骤,即算法实际上是线性的。
O(n log n)意味着算法的难度是log n的n倍,也就是说,随着n的增长,对数越来越难。
作为一个借口,这确实不是一个编程问题,但在求职面试和类似问题上经常会遇到这个问题。