冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/18 01:49:57
冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)
前后连个是不是都是N的次方?
前后连个是不是都是N的次方?
![冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)](/uploads/image/z/20171705-41-5.jpg?t=%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F%E6%B3%95%E7%9A%84%E5%B9%B3%E5%9D%87%E6%89%A7%E8%A1%8C%E6%97%B6%E9%97%B4%E6%98%AFO%28n2%29%2C%E8%80%8C%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E6%B3%95%E7%9A%84%E5%B9%B3%E5%9D%87%E6%89%A7%E8%A1%8C%E6%97%B6%E9%97%B4%E6%98%AFO%28nlog2n%29)
楼上说法正确,一般写法为 O(nlgn)
再问: 2为底n的对数再乘以n?
再答: 对以2为底
再问: 2为底n的对数再乘以n?
再答: 对以2为底