1. PTT
  2. Grad-ProbAsk

[理工] 資料結構_怎麼看程式複雜度？

作者: fmtshk (fmtshk)   2019-06-12 14:30:52
https://i.imgur.com/aSNMwPK.jpg
請問這種題型就是把每行執行次數算出後寫成一個式子嗎？ 然後再判斷big-oh那些
像第二題我是這麼想的
https://i.imgur.com/x7FE7ka.jpg
它的 val = val + i * j 那行是有什麼意思嗎？
val是做什麼用？每個迴圈都歸零
這題寫O(n^2)是否可以？
第三題我是這麼寫
https://i.imgur.com/JRZpigG.jpg
作者: skyHuan (Huan)   2019-06-14 22:40:00
val跟迴圈停止條件無關所以不用理他，只是迴圈裡面做運算而已，可以畫類似這種表格幫助思考https://i.imgur.com/tyyfpOr.jpg
作者: fmtshk (fmtshk)   2019-06-16 02:24:00
看懂了，謝謝大神!
繼續閱讀
離散 p.3-110zxc2179vbnm[理工] 資料結構_p37第9題fmtshkRe: 離散 3-105題庫Honor1984離散 3-105題庫zxc2179vbnm離散 第三章 3-71題zxc2179vbnm統計好難～請教jiun3031[理工] 離散 坡里雅計數一題 求係數一題mistel離散觀念問題zxc2179vbnmRe: [理工] 離散 遞迴特解Honor1984[理工] 離散 遞迴特解maple205

Links booklink

Contact Us: admin [ a t ] ucptt.com