作者oklp1415 (天生我材)
看板Grad-ProbAsk
標題[理工] [資結] linear time
時間Fri Apr 1 16:12:00 2011
1.
what is condition for a radix sort a linear complexity(linear to the number
of input)?
2.
what method uses the least space during the sorting?
這題解不是因該quick sort的嗎?
想尋求這兩題解答!!
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.9.23
→ icrts:2.不只吧,insertion sort, bubble sort... 沒有其它條件嗎? 04/02 00:33
→ oklp1415:因該還要解是為什麼吧~~ 04/02 01:00