PROBLEM SET
最坏情况分析
按知识点筛选题目，系统巩固该考点。
题目列表
共 8 题
A61409
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。
2017年
--
--
A61624
以比较为基本运算， 在 n 个数的数组中找最大的数， 在最坏情况下至少要做( )次运算。
2022年
--
--
A71885
道路网络
编程题
入门
--
A63545
有8个球，外观没有区别。其中有一个球重量比其他要轻，属于次品，不小心混进了合格品里面。用 一个没有砝码的天平可以把次品找出来，方法是:把这8个球尽可能平分成A、B、C三组，保证A、B组数量相等，8个球可以分成3、3、2三组; 2.把A、B组放在天平两端进行称量，如果天平平衡，次品在C组中;如果不平衡，次品在A、B较轻的一 组中。按最坏的情况考虑，即使次品在A组或B组中，按照上述方法，再称1次肯定…
计算思维组
--
--
A61190
快速排序最坏情况下的算法时间复杂度为
2009年
--
--
A61472
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较 作为基本运算的归并算法，在最坏情况下至少要做多少次比较?( )
2019年
--
--
A61390
设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ ）次比较。
2017年
--
--
A61385
以下排序算法在最坏情况下时间复杂度最优的有（ ）。
2017年
--
--