作者forgmonkey (悲情城市之悲情程式猿)
看板CSSE
标题Re: [问题] 一个时间复杂度的问题~
时间Mon Nov 20 11:35:22 2006
※ 引述《cspy (今天ㄉ天气不错!!)》之铭言：
: 宣告变数的个数
: 也必须要算进去执行的次数吗?
: 有的题目除了loop里面的次数相加
: 又加上变数宣告的次数~~
: 好像有的地方需要计算~
: 有的地方却不用计算进去~
宣告变数的次数因该在常数项之内吧
对时间复杂度来说因该会变成O(1)
除非宣告变数在回圈内...可是该回圈因该有做别的事情
最後还是算成O(n)而已
这样解释观念不知道对不对?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.121.15.105