最近刚看算法导论，想请教关于时间复杂度的记号问题

[xiayiguo]

以前数据结构的时候，好像只有 O（)的，可是现在还多了两个描述时间复杂度的记号，为什么要起这么多记号啊？

[善水999]

这个你自己看定义就知道了，自己意会比较好，别人说的自己再理解就没意思了

[xiayiguo]

引用 1 楼 jiangt999 的回复:

这个你自己看定义就知道了，自己意会比较好，别人说的自己再理解就没意思了

定义我知道啊！书上说的很清楚，可是时间复杂度本来就很多，还要记这些符号，记不住啊。

[icessl]

简单地说,"O" 记号,就是"至多是" 或 "不超过" 之意,一般用于评价自己写的算法; "Ω" 记号,就是"至少是" 或 "不低于" 之意,一般用于评价别人的算法; "θ" 记号,就是"等于"之意,一般用于精确评价某一算法的时间耗费.