1. PTT
  2. Grad-ProbAsk

[理工] 資結可以判斷1/n的時間複雜度嗎?

作者: zaq851017 (BJ4)   2019-01-29 09:18:27
如題。
最近就在想1/n可以有時間複雜度嗎? 有的話大概哪個等級。
結果昨天看到成大106有個考題 1 = 小o(1/n) 是FALSE的。
想問各位大大 1/n有時間複雜度嗎? 不過也蠻奇怪的XD 應該沒有ALGO可以時間複雜度是隨著n上升
開始遞減的吧XD。
Thanks : )
作者: TWkobe (中華柯比)   2019-01-29 09:29:00
你的問題stack overflow 有解答了
繼續閱讀
[理工] 104中央 計系2,3,10,14ncdonalds123[理工] 107中山 資結 是非題對答案yulintsai[理工] 106交大離散j92415[理工] 106交大計系j92415[理工] 104中央電子tkalonefox[理工] 104中央計組AAQ8[理工] 105中央資工 演算法sdfg014025xx[理工] 106 中山 OShaniwang[理工] 106中正軟體marks159298交大計組kaidi620

Links booklink

Contact Us: admin [ a t ] ucptt.com