m0_67490881
2022-03-04 15:59
采纳率: 50%
浏览 25

数据结构算法基础知识循环怎么看

这个循环次数为什么是T(n)=n(n+1)而不是n²
这个循环次数怎么看多少次呀,有什么规律或口诀嘛

img

图片转代码服务由CSDN问答提供 功能建议

 下午3:47C
         2022年3月3日
         15:29
   分析算法时间复杂度的基本方法
    1.找出语句频度最大的那条语句作为基本语句
    2.计算基本语句的频度得到问题规模的某个函数f(n)
    3.取其数量级用符号"O"表示
      X=0:y=0
      for(intk=0:k<nk++
                                         T(N) =O(N)
        X++
      for(inti=0i<ni++)
       for(intj=0:j<n:j++                            f(n)=n(n+1)
         y++
                              3
                编辑               收藏               删除  发送                                                          更多

1条回答 默认 最新

相关推荐 更多相似问题