数据结构:内部排序可能达到的最快速度是啥
最少并不是指对特定的数据的比较次数,而是指能够将任意数据排序的最少次数,6次虽然能排出其中一种数据,但是对于其他数据是无法完全确定顺序的
■网友
对\u0026lt;b\u0026gt;任意\u0026lt;/b\u0026gt;的7个关键字进行基于比较的排序,\u0026lt;b\u0026gt;至少\u0026lt;/b\u0026gt;要进行()次关键字之间的两两比较。任意:是求所有可能的数据排列的比较次数的一个上界至少:需要求出上确界
■网友
我想题目不是针对具体的一种情况。
■网友
意思是,3个关键字要么比较2次,要么比较3次,就可以排序出结果。所以是至少2次。
但是现在加上"任意"两个字,比较2次的情况拿掉,换上需要3次的情况上来,你就至少需要3次了。
【数据结构:内部排序可能达到的最快速度是啥】 因为3次可以确保"任意"情况。
推荐阅读
- 电饭锅内部铺一张纸,想不到这么厉害,大多人都不懂,早学早受益
- |南通海关提醒企业:建立健全出口管制内部合规制度
- 奚梦瑶|奚梦瑶豪宅罕曝光,内部杂乱似无人打扫?儿子万元玩具堆积如山
- 怎样做内部审计系统,用于数据泄漏后的回溯
- 汽车知识|嵘野“景韵”B型房车,集外观颜值与内部优质配置为一体
- qq空间非常火的gif图,是啥原理
- 咋在android软件内部接收网址传递过来的参数
- 品车闻百魅|全新一代奔驰S级晚间实拍,当内部氛围灯亮起时,网友:比老款香
- 哪些互联网公司在用RTX
- 为啥软件公司笔试都喜欢考算法
