Re: [考古] 中正-93 有錯請指正...1. (5) 2.(21)
※ 引述《erichugh (轉阿轉~~)》之銘言：
: : 21. A program performs modules A,B,C, and D. Each has executing time
: : N,NlogN+N,N^2,and 2^N respectively. What is the Big-O complexity
: : of the overall program?
^^^^^^^^
: : 答：A→O(N) B→(NlogN+N) C→O(N^2) D→O(2^N)
: ^^^^^^^^^理論上限值O(NlogN)
: 因為NlogN等級比N大 所以N被省略
他說從頭到尾跑一次..那不是選最大的O(2^N)就好了嗎..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.116.239
討論串 (同標題文章)