最坏情况比较次数
Posted -slz-2
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最坏情况比较次数相关的知识，希望对你有一定的参考价值。
在顺序表中：
顺序查找法：最坏情况下比较n次
查找最大项：最坏情况下比较n-1次
快速排序： 最坏情况下比较n(n-1)/2次
冒泡排序： 最坏情况下比较n(n-1)/2次
堆排序： 最坏情况下比较nlog2n
以上是关于最坏情况比较次数的主要内容，如果未能解决你的问题，请参考以下文章
Posted -slz-2
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最坏情况比较次数相关的知识，希望对你有一定的参考价值。
在顺序表中：
顺序查找法：最坏情况下比较n次
查找最大项：最坏情况下比较n-1次
快速排序： 最坏情况下比较n(n-1)/2次
冒泡排序： 最坏情况下比较n(n-1)/2次
堆排序： 最坏情况下比较nlog2n
以上是关于最坏情况比较次数的主要内容，如果未能解决你的问题，请参考以下文章