作者hhg4092 (losy connect)
看板TransCSI
标题Re: R: [考古] 中正-93 有错请指正...1. (5) 2.(21)
时间Sun Jun 26 16:49:50 2005
※ 引述《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