為什麼這篇組合時間複雜度鄉民發文收入到精華區:因為在組合時間複雜度這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者bobobola ( )看板Examination標題Re: [問題]資料結構-時間複雜度時間...
組合時間複雜度 在 Sex Chat 談性說愛 |情慾情感 podcast 節目 Instagram 的精選貼文
2021-09-10 21:53:54
如果你在乎性別、關心種族、好奇年齡歧視與衰老、喜歡文學、困惑於取消文化,重點是,如果你熱愛喜劇,那《#叫她系主任》絕對是你的菜,推薦你花不到三小時的時間,看完六集的它。 《叫她系主任》第一幕似乎就可以預見主角的未來,She became #TheChair , yet her chair is b...
※ 引述《smalldulan (媽媽咪阿)》之銘言:
: 最近在看王致強老師的資料結構中的遞迴部分,
: 其中的組合公式用非遞迴來改寫,
: 他時間複雜度是θ(m(n-m)),
: 不過我算到θ((m+1)(n-m+1))化簡成θ(m(n-m)+n)
: 就卡住了~不太懂要怎麼化簡成書中的複雜度呢?
: 小弟資質愚鈍,想請教各位高手怎麼得到書中的複雜度?
θ((m+1)(n-m+1))=θ(mn-m^2+m+n-m+1)=θ(mn-m^2+n+1)
因為時間複雜度只要知道它的最高層級是什麼就夠了 不用很精準的算出執行次數
m與n皆為變數 且無法得知誰的冪次較高 於是時間複雜度可將較低層級捨去
留下最高層級
於是就變成θ(mn-m^2)=θ(m(n-m))
獻醜了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.35.166.245