算法複雜度評價一例

問題 　　數據結構課堂上拋出一個問題，下面一段算法，複雜度是_______？算法 i=1; while(i<=n) i=i*3; A. O(3n) B. O(n) C. O(n3) D. O(log3n)markdown 意外 　　連叫三位同窗回答，列一例外選B，讓我有些吃驚。看來這是老師的問題，你們的思惟沒有到位。數據結構 分析及解答 　　所謂複雜度，是要對關鍵運算的次數進行計數。關鍵運算

>>阅读原文<<