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

問答題

【簡答題】
對一個數(shù)值在（1，100）之間的數(shù)組進(jìn)行排序，假設(shè)共有n個元素。
（1）試給出基數(shù)排序的空間消耗，桶數(shù)，總需要時間。
（2）給出在基數(shù)排序過程中找出n個元素（n>10）前10個最大的算法思想。

答案：空間復(fù)雜度：桶的個數(shù)m（如m取100），此時只需一次裝桶倒桶完成排序。n個元素需要n個空間存放，還需要n個鏈表（2n）空...

你可能感興趣的試題

【簡答題】給出n個正整數(shù)內(nèi)置分奇偶的算法，偶數(shù)排在奇數(shù)前邊，并說明算法的比較次數(shù)和移動次數(shù)。

答案：

【簡答題】給出一個C=（A-B）∪（B-A）的算法。

答案：