問(wèn)答題

【簡(jiǎn)答題】

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

答案: 空間復(fù)雜度:桶的個(gè)數(shù)m(如m取100),此時(shí)只需一次裝桶倒桶完成排序。n個(gè)元素需要n個(gè)空間存放,還需要n個(gè)鏈表(2n)空...
微信掃碼免費(fèi)搜題