日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

對(duì)n個(gè)待排序記錄序列進(jìn)行快速排序，所需要的最好時(shí)間是（），最壞時(shí)間是（）。

答案：O（nlog2n）；O（n2）

你可能感興趣的試題

填空題
對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行快速排序，在遞歸調(diào)用中使用的棧所能達(dá)到的最大深度為（）。
答案：3
填空題
對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序，當(dāng)把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需比較（）次。
答案：3