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