关于大O法的几点解释
- 大O表示法指出算法有多快。例如,假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。使用大O表示法,这个运行时间为O(n)。主要单位不是秒啊,大O表示法值得并非以秒为单位的速度,而是操作数,操作了几次。它指出了算法运行时间的增速。
- 大O表示法指出的是最槽情况下的运行时间。如果你用简单查找,在电话本里查找ALICE,第一个就找到了ALICE,但是复杂度并不是O(1)!而是最倒霉的情况,所以是O(n)。
- 算法的速度指的并不是时间,而是操作数的增速。随着输入的增加,其运行时间将以什么样的速度增加。
代码成就万世基积沙镇海,梦想永在凌云意意气风发。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步