作者MMaze (Maze)
看板Math
標題[其他] 時間複雜度O的問題
時間Sat Sep 5 15:44:39 2020
想請大家幫忙看一下這一題
是關於演算法的時間計算量的問題，六個劃底線的部分是問題，我把我的答案記上去了
但成績出來給分只給我10分裡面的6分
https://imgur.com/a/YuyY7jr
不知道問題出在哪裡 或有沒有可能給分給錯
想請大家幫忙指點，謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 126.28.234.227 (日本)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1599291881.A.7E3.html
1F：推 hwanger : 你圖片上的big O都是對的 你的給分系統是? 09/05 16:10
2F：推 hwanger : 雖然你a2有一個x在那還蠻可疑的 09/05 16:12
3F：推 hwanger : fan是自己算的還是題目給的?如果是題目給的 有說x是 09/05 16:25
4F：→ hwanger : 什麼嗎 09/05 16:25
To樓上 謝謝回覆 是題目給的 沒有說x是什麼
完整的題目是，n是某問題的大小，此問題解決的演算法有a1 a2 a3 a4 四個
他們的時間計算量為fa1 fa2 fa3 fa4 (如圖所示，題目給的並非我自己算的)
給分系統是大學的線上交作業網站，所以應該就是算分系統的問題吧?
※ 編輯: MMaze (126.28.234.227 日本), 09/05/2020 16:40:04
5F：→ hwanger : 單就你的圖而言 是算分系統的問題 09/05 18:50
6F：推 hwanger : 就題目而言 fa2不應該這樣出 可能"fa2(n)=c for 09/05 18:54
7F：→ hwanger : some constant c"會比較好 09/05 18:54
8F：→ MMaze : 謝謝你!我會再跟學校討論 09/05 21:56
9F：推 physics11 : 會不會是學校給分系統是判斷要寫nln(n) 然後你寫nlo 09/05 23:35
10F：→ physics11 : g(n)呀 09/05 23:35