排序法~~~ 挑戰極限
每筆側資輸入一個正整數 N ( N <= 1000000 ) 代表有N個正整數要排列
接下來有N的以空白隔開整數
輸出N個由小到大排列的整數 ( 用空白隔開 )
5 1 3 7 0 4
0 1 3 4 7
放心! 前幾筆測資都很友善!!!
但是 BUBBLE SORT , INSERT SORT , SELECTION SORT 將受到挑戰?
歐! 對了! Quick sort 在這題有筆測資會TLE!! O(N*logN) - O(N*N)
我絕對不會說,有至少三種Sort 可以AC
1. Merge sort O(N*logN)
2. Heap sort O ( N*logN )
3. Radix sort O ( N * K ) // K 為數字位數
ID | User | Problem | Subject | Hit | Post Date |
32151 |
|
a233 | 159 | 2022-09-16 21:54 | |
30649 |
|
a233 | 264 | 2022-06-03 12:23 | |
28672 |
|
a233 | 482 | 2021-12-25 21:36 | |
24350 |
|
a233 | 1369 | 2021-02-08 18:29 | |
15979 |
|
a233 | 2145 | 2018-11-09 21:38 |