数据结构(C语言版)(第2版)李刚 微课PPT完整全套教学课件.pptx

数据结构(C语言版)(第2版)李刚 微课PPT完整全套教学课件.pptx

1.顺序栈实例演示时间复杂度的概念1一段程序执行的时间是无法准确计算的,所以通常采用程序执行的次数来估算,用T(n)表示。使用大O记号表示的算法时间复杂度,称为算法的渐进时间复杂度。基本概念时间复杂度为O(1)情况时间复杂度为O(n)情况时间复杂度为O(n2)情况1.顺序栈实例演示时间复杂度的求解2inti=3;//执行1次while(i

时间复杂度的求解方法(C语言版)《数据结构》在线开放课程主讲人:李刚Email:191290281@

时间复杂度的概念01时间复杂度的求解02

1.顺序栈实例演示时间复杂度的概念1一段程序执行的时间是无法准确计算的,所以通常采用程序执行的次数来估算,用T(n)表示。使用大O记号表示的算法时间复杂度,称为算法的渐进时间复杂度。基本概念时间复杂度为O(1)情况时间复杂度为O(n)情况时间复杂度为O(n2)情况

1.顺序栈实例演示时间复杂度的求解2inti=3;//执行1次while(i=99)//执行3

文档评论(0)

1亿VIP精品文档

相关文档