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

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