首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2013-06-25 
最近刚看算法导论,想请教关于时间复杂度的记号问题以前数据结构的时候,好像只有 O()的,可是现在还多了两个

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

热点排行