推 FRAXIS:identity -> h(x) = x 03/09 14:15
Use hashing method to devise a stable sorting algorithn and
explain its correctness and time complexity. Describe the
detials of your algorithm, e.g., hash function and collision
resolution technique you used. Choosing an identity function
as the hash function is not allowed. ^^^^^^^^^^^^^^^^^
題目說用hashing的方式設計一個stable的sorting演算法
我所想到的就是radix sort的方式，不知道可不可以?
因為mod 也屬於hashing function中的一種
但是題目還要說明如何處理collision，這我就不知了。
另外identity function是指什麼啊?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.244.169