[其他] 時間複雜度O的問題

[MMaze (Maze)]

想請大家幫忙看一下這一題

是關於演算法的時間計算量的問題，六個劃底線的部分是問題，我把我的答案記上去了

但成績出來給分只給我10分裡面的6分

https://imgur.com/a/YuyY7jr

不知道問題出在哪裡 或有沒有可能給分給錯

想請大家幫忙指點，謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 126.28.234.227 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1599291881.A.7E3.html
推 hwanger     : 你圖片上的big O都是對的 你的給分系統是?
推 hwanger     : 雖然你a2有一個x在那還蠻可疑的
推 hwanger     : fan是自己算的還是題目給的?如果是題目給的 有說x是
→ hwanger     : 什麼嗎
To樓上  謝謝回覆  是題目給的  沒有說x是什麼

完整的題目是，n是某問題的大小，此問題解決的演算法有a1 a2 a3 a4 四個

他們的時間計算量為fa1 fa2 fa3 fa4 (如圖所示，題目給的並非我自己算的)

給分系統是大學的線上交作業網站，所以應該就是算分系統的問題吧?
※ 編輯: MMaze (126.28.234.227 日本), 09/05/2020 16:40:04
→ hwanger     : 單就你的圖而言 是算分系統的問題
推 hwanger     : 就題目而言 fa2不應該這樣出 可能"fa2(n)=c for
→ hwanger     : some constant c"會比較好
→ MMaze       : 謝謝你!我會再跟學校討論
推 physics11   : 會不會是學校給分系統是判斷要寫nln(n) 然後你寫nlo
→ physics11   : g(n)呀