摘要: 定义:时间复杂度是一个函数,它定性描述了该算法的运行时间。用 O 表示,不包括这个函数的低阶项和首项系数。 计算方法: 1.一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得T(n)/f(n)的极限值(当n趋近于无穷大时)为不等于零的常数, 阅读全文
posted @ 2019-01-12 09:39 走步超人 阅读(226) 评论(0) 推荐(0) 编辑