算法复杂度评价一例

问题 　　数据结构课堂上抛出一个问题，下面一段算法，复杂度是_______？算法 i=1; while(i<=n) i=i*3; A. O(3n) B. O(n) C. O(n3) D. O(log3n)markdown 意外 　　连叫三位同窗回答，列一例外选B，让我有些吃惊。看来这是老师的问题，你们的思惟没有到位。数据结构 分析及解答 　　所谓复杂度，是要对关键运算的次数进行计数。关键运算

>>阅读原文<<