Big o C++；O（n）是什么意思？

如果已经回答了，请原谅我，因为我的手机不允许我搜索。我搜索了谷歌，但没有找到任何信息

我是一个有抱负的程序员，学习C++。当我阅读人们的问题时，我经常看到“O（n）”这个词

有谁能解释一下，告诉我这是什么意思吗？

它的意思是“ordo n”，也就是说，n级的难度

O（n）意味着，在一个n次迭代的循环中，对于每n次迭代，只需执行一个算法步骤，也就是说，算法实际上是线性的

O（n logn）意味着算法的难度是logn的n倍，也就是说，随着n的增长，算法的难度以对数形式增加

---

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

这甚至不是一个编程问题。谷歌是你的朋友。执行时间会随着你浏览的数据量线性增加。因此，如果要处理的元素数量是原来的两倍，那么算法将花费两倍的时间。在谷歌上搜索大O符号，这是一种测量算法复杂性的方法。我只想感谢你花时间为我回答这个问题。有人发布了一个链接，重定向到问题已经得到回答的地方，但如果他们没有，你就会得到积分。再次感谢你。