读书人

最近刚看算法导论想请问关于时间复杂

发布时间: 2013-06-25 23:45:41 作者: rapoo

最近刚看算法导论,想请教关于时间复杂度的记号问题
以前数据结构的时候,好像只有 O()的,可是现在还多了两个描述时间复杂度的记号,为什么要起这么多记号啊?
[解决办法]
简单地说,"O" 记号,就是"至多是" 或 "不超过" 之意,一般用于评价自己写的算法;
"Ω" 记号,就是"至少是" 或 "不低于" 之意,一般用于评价别人的算法;
"θ" 记号,就是"等于"之意,一般用于精确评价某一算法的时间耗费.

读书人网 >软件架构设计

热点推荐