Fork me on GitHub

07 2015 档案

摘要:推导“大O阶”的步骤: 1、用常数 1 取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中,只保留最高阶项。 3、如果最高阶项存在且不是 1 ,则去除与这个项相乘的常数。 下面我们在通过一个有不少 for 循环的例子按照上面给出的推导“大O阶”的方法... 阅读全文
posted @ 2015-07-07 11:04 削微寒 阅读(1257) 评论(0) 推荐(0) 编辑