摘要: 定义 大O表示法是一种特殊的表示法,指出了算法的速度有多快。 并不以秒为单位,而是指算法运行时间随操作数的增速(随着输入的增加,其运行时间将以什么样的速度增加)。 指出了最糟情况下的运行时间。 O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多。 O(n × 1/2 × n)。 阅读全文
posted @ 2021-10-20 10:39 Better-HTQ 阅读(649) 评论(0) 推荐(0) 编辑