1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

《数据结构（C++语言描述）》课件 第01章 绪论.pptVIP

  • 6
  • 0
  • 约7.36千字
  • 约 40页
  • 2026-04-13 发布于天津
  • 举报

《数据结构（C++语言描述）》课件 第01章 绪论.ppt

    *例1-4设n为如下算法处理的数据个数，求如下算法的时间复杂度。for(i=1;i=n;i=2*i)couti=i;解:设基本语句的执行次数为f(n),有2f(n)≤n,即有f(n)≤lbn。因T(n)=f(n)≤lbn≤c×lbn,所以该算法的时间复杂度为T(n)=O(lbn)。例1-5:下边的算法是用冒泡排序法对数字a中的n个整数类型的数据元素(a[0]~a[n-1])，从小到大进行排序，求该算法的时间复杂度。*voidBubbleSort(inta[],intn){ inti,j,flag=1; inttemp

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >