種子論壇 | 高雄市資訊培育協會學員討論區

標題: 時間複雜度 [打印本頁]

作者: 陳育霖 時間: 2025-4-1 16:28 標題: 時間複雜度

本帖最後由陳育霖於 2025-4-1 16:30 編輯

在比賽或寫程式的環境中，一秒內大約能執行 10^7 ~ 10^8 次基本運算。
時間複雜度    輸入上限（n）       說明
O(1)          幾乎無限制             常數時間
O(log n)    10^18                如: 二分搜尋
O(n)          10^7 ~ 10^8       線性掃描
O(n log n) 10^6 ~ 10^7       常見排序演算法，如: mergesort、heapsort
O(n^2)       10^3 ~ 10^4       雙層迴圈暴力法
O(n^3)       300 ~ 1000          三層迴圈，如: Floyd-Warshall
O(2^n)       20 ~ 25             子集枚舉、回溯法
O(n!)          10 ~ 11             全排列問題，如: 旅行推銷員問題(TSP)

作者: may 時間: 2025-4-4 10:55

此帖僅作者可見

作者: may 時間: 2025-4-4 11:19 標題: RE: 時間複雜度_選擇題

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)