課本是寫因為排序要nlogn，所以是nlogn，但用radix sort之類的只要O(n)吧？
那是否代表用非comparsion base的排序就可以降到O(n)?

前提就是要知道值域

不可以

實數跟有理數有稠密性，fractional 的通常是實數或有理數，有稠密性就不可能用 radix sort ，除非你知道分佈

原來是這樣，謝謝各位解釋！

目前為止不限定值域的排序方式還沒發現比nlogn快的.

要用到比較大小 就不會比nlogn快