[其他] 基礎時間複雜度定義問題

看板Math作者rodyforeter (rodyforeter)時間8年前 (2018/01/12 21:17)推噓1(1推 0噓 6→)

留言7則, 3人參與討論串1/1

請問在演算法時間複雜度 n = O(1) 嗎？因為根據定義當n > N , 仍可以找到c > n > 0 使得 n < c(1) 我是不是誤會了什麼？謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.101.171 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1515763035.A.E13.html

→

Desperato

01/12 21:19, 8年前 , 1^F

01/12 21:19, 1^F

→

rodyforeter

01/12 21:29, 8年前 , 2^F

01/12 21:29, 2^F

推

alan23273850

01/12 21:30, 8年前 , 3^F

01/12 21:30, 3^F