最坏情况比较次数
Posted -slz-2
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最坏情况比较次数相关的知识，希望对你有一定的参考价值。
在顺序表中：
顺序查找法：最坏情况下比较n次
查找最大项：最坏情况下比较n-1次
快速排序： 最坏情况下比较n(n-1)/2次
冒泡排序： 最坏情况下比较n(n-1)/2次
堆排序： 最坏情况下比较nlog2n
以上是关于最坏情况比较次数的主要内容，如果未能解决你的问题，请参考以下文章
c_cpp 二分搜索是所有以比较为基础的搜索算法时间复杂度最低的算法。用二叉树描速二分查找算法，最坏情况下与二叉树的最高阶相同。比较二叉树线性查找也可用二叉树表示，最坏情况下比较次数为数组元素数量。任