- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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）空...
