任何人都可以在Java中提供O-notation的基本示例吗？

Question

我试图找到o符号的限制,我想知道是否有一个简单的例子演示了对任务的启用,其中版本1与版本2相同,但版本2在增强后更有效

谢谢

Answer 1

在下面的代码中,在// do something断开内循环之后添加一行会留下更快的函数,但仍然是O(n ^ 2).

for (int i = 0; i < n; i++) {
   for (int j = 0; i < n; j++) {
        if (i == j) {
            // do something
        }
   }
}