討論串[考題] 103年高考資料結構第七題
共 5 篇文章
內容預覽:
設f(n)=O(g(n))且f(n)=Ω(g(n)). by Big-O定義，得. f(n) <= c_1 x g(n). by Big-Ω定義，得. f(n) >= c_2 x g(n). 可寫成. c_2 x g(n) <= f(n) <= c_1 x g(n). 與Θ定義一樣. f(n)恰好貼
(還有2227個字)
內容預覽:
這一大題我記得是10分. 我十分拿滿。. 當然不是說我寫的東西最好，可能會有很多不同的方法表示. 但至少我的方法拿滿了。. 只是整張DS我的分數沒有很高就是了。. 這一題因為寫到最後沒時間了. 所以我只有寫這樣:. 迴圈i 最大執行次數2n. 迴圈j 最大執行次數，如果把i 當成未知數n，則i 迴圈
(還有375個字)
內容預覽:
首先謝謝 ARCHERDEVIL 解惑，如今我也更確信定義，而不會去懷疑定義。. 當然一開始我看您的回答，還是半解，於是我又查了國外幾個大學的投影片，終於懂了。https://www.youtube.com/watch?v=DhhENikvNik. 像這個，我看完後，整個疑惑就解了。. 為了回饋與分
(還有895個字)
內容預覽:
big oh 是說最壞狀況他要跑幾次. big omaga 是說最好狀況下他可以只跑幾次就完成. big theta 是說當你有一個f(v)的時候. 如果f(v)的big oh 、big omaga可以導出一樣的值. 則big theta存在. 這一題big oh 大概不用解釋. big omaga
(還有326個字)
內容預覽:
各位，不管考上的，還在努力的資訊前輩們，大家好。. 小弟在研究103年高考資料結構第七題時，碰到了一些問題，帶上來和大家討論，. 也期盼能夠拋磚引玉，若有觀念不正確的地方，請前輩用力鞭打。. 第一題，. sum=0. for(i=0; i<2*n; i++). for(j=0; j<i; j++).
(還有457個字)