算法基础:修订间差异

大小无更改 、​ 2021年6月26日 (星期六)
→‎时间复杂度:​ // Edit via Wikiplus
→‎复杂度:​ // Edit via Wikiplus
→‎时间复杂度:​ // Edit via Wikiplus
第23行:
回到刚才打游戏的例子。有的游戏里面会给玩家搞一个排行榜,比如说刷副本,这个人刷了多长时间,那个人又刷了多长时间,从快到慢依次排下来,就是一张榜。当然了,打游戏的这个时长是可以熟能生巧来练的,但是算法的时间效率是你想出来之后就固定了的。
 
算法的时间效率,OIer一般称作'''时间复杂度'''。时间复杂度又分好几种类型,我们一般使用渐进上界复杂度,记为<math>O</math>(说白了就是算法用时的最坏情况,有些时候实际不需要运行这么长时间
 
那么这个时间复杂度怎么算呢?
350

个编辑