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