Leiroy的博客

在leetcode上做算法题目的时候为什么会超时？计算机究竟1s可以执行多少次操作？文章目录在leetcode上做算法题目的时候为什么会超时？计算机究竟1s可以执行多少次操作？超时是怎么回事从硬件配置看计算机的性能测试实验完整测试代码总结超时是怎么回事大家在leetcode上练习算法的时候应该都遇到过一种错误是“超时”。也就是说程序运行的时间超过了规定的时间，一般OJ（online judge）的超时时间就是1s，也就是用例数据输入后最多要1s内得到结果，下文为了方便讲解，暂定超时时间就是1s

关于时间复杂度文章目录关于时间复杂度一、什么是时间复杂度二、什么是大O三、时间复杂度化简四、不同数据规模的差异五、O(logn)中的log是以什么为底？六、例子一、什么是时间复杂度「时间复杂度是一个函数，定性描述该算法的运行时间」。在软件开发中，时间复杂度就是用来方便开发者估算程序运行的时间。那么该如何估计程序运行时间呢，通常会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的