摘要: 一些同学可能对计算机运行的速度还没有概念,只是感觉计算机运行速度应该会很快,那么在OJ(online judge,比如大家熟悉的leetcode)上做算法题目的时候为什么OJ会判断运行的程序超时呢?其超时情况如图所示: 超时是怎么回事 在leetcode上练习算法的时候应该都遇到过一种错误是“超时” 阅读全文
posted @ 2024-10-11 20:16 hisun9 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 本篇通过一道简单的面试题,逐步分析递归算法的时间复杂度,最后找到最优解 同一道题目,同样使用递归算法,既可以写出时间复杂度为O(n)的代码,也可以写出时间复杂度为O(logn)的代码。 why? 这是因为对递归算法的时间复杂度理解不够深入。 下面通过一道面试题,来逐步分析递归算法的时间复杂度,最后找 阅读全文
posted @ 2024-10-11 19:12 hisun9 阅读(2) 评论(0) 推荐(0) 编辑