a233.
排序法~~~ 挑戰極限
內容
排序法~~~ 挑戰極限
顧名思義 就是要把東西排列的 很快
輸入說明
每筆側資輸入一個正整數 N ( N <= 1000000 ) 代表有N個正整數要排列
接下來有N的以空白隔開整數
輸出說明
輸出N個由小到大排列的整數 ( 用空白隔開 )
範例輸入
#1
5 1 3 7 0 4
範例輸出
#1
0 1 3 4 7
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 3.0s , <1K
公開 測資點#1 (5%): 3.0s , <1K
公開 測資點#2 (10%): 3.0s , <1M
公開 測資點#3 (10%): 3.0s , <1M
公開 測資點#4 (15%): 3.0s , <1M
公開 測資點#5 (30%): 3.0s , <10M
公開 測資點#6 (25%): 3.0s , <10M
公開 測資點#0 (5%): 3.0s , <1K
公開 測資點#1 (5%): 3.0s , <1K
公開 測資點#2 (10%): 3.0s , <1M
公開 測資點#3 (10%): 3.0s , <1M
公開 測資點#4 (15%): 3.0s , <1M
公開 測資點#5 (30%): 3.0s , <10M
公開 測資點#6 (25%): 3.0s , <10M
提示 ：
放心! 前幾筆測資都很友善!!!
但是 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 為數字位數
標籤:
出處:
24TH 成功電研社內考
[管理者：
stanley17112
...
(Stanley)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 15979 |
|
a233 | 2776 | 2018-11-09 21:38 | |
| 41456 |
|
a233 | 105 | 2024-07-28 10:55 | |
| 30649 |
|
a233 | 1122 | 2022-06-03 12:23 | |
| 28672 |
|
a233 | 1093 | 2021-12-25 21:36 | |
| 24350 |
|
a233 | 1969 | 2021-02-08 18:29 |