关于大O

2018-09-09  本文已影响11人  夕阳下的不回头

算法运行的时间并不是以秒为单位
衡量一个算法的优劣主要是看随着输入数据规模的增大
算法执行的是时间如何变化
n代表输入规模
O内的函数也就是算法执行时间随输入规模的变化
其内函数未必是严格的n与算法时间的函数
而是与之等阶 只需等阶就完事 常数可以忽略
大O的时间指的是最坏情况的时间 除此之外还有平均时间 日后再写
本文可以和算法绪论里清华的笔记一起看

上一篇 下一篇

猜你喜欢

热点阅读