O(n)的算法居然超时了，此时的n究竟是多大？

一些同学可能对计算机运行的速度还没有概念，就是感觉计算机运行速度应该会很快，那么在leetcode上做算法题目的时候为什么会超时呢？计算机究竟1s可以执行多少次操作呢？接下来探讨一下这个问题。超时是怎么回事大家在leetcode上练习算法的时候应该都遇到过一种错误是“超时”。也就是说程序运行的时间超过了规定的时间，一般OJ（online judge）的超时时间就是1s，也就是用例数据输入后最多要1s内得到结果，暂时还不清楚leetcode的判题规则，下文为了方便讲解，暂定超时时间就是1s。如果写出了一个O(n)的算法 ，其实可以估算出来n是多大的时候算法的执行时间就会超过1s了。如果n的规模已经足够让O(n)的算法运行时间超过了1s，就应该考虑log(n)的解法了。从硬件配置 ………………………………