題組內容
15. 對於 C++ STL 的 set，若使用迴圈將其內的值由先至後個別印出，會發現為排序後的結果 (如下圖)。這是因為 STL 內的 set 和 map 底層使用資料結構 (15.1) 實作，同 理可推出對於有 n 對鍵值的 map，輸入鍵以取得值的時間複雜度為 (15.2) 。
阿摩線上測驗
登入
阿摩線上測驗
登入
15. 對於 C++ STL 的 set，若使用迴圈將其內的值由先至後個別印出，會發現為排序後的結果 (如下圖)。這是因為 STL 內的 set 和 map 底層使用資料結構 (15.1) 實作，同 理可推出對於有 n 對鍵值的 map，輸入鍵以取得值的時間複雜度為 (15.2) 。
