展开全部
计算公式：T (n) = O(f(n))
n为问题规模；T (n) 为时间复杂度；f(n)的增长率和程序执行时间的增长率相同；O表示程序执行时间的“阶”
PS：一般求链表的时间复杂度都用估算的
估算算法的时间复杂度的方法为:
1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.
2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.
3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.
我这学期刚学完数据结构，我还有一些我们老师讲课的PPT。如果你要的话可以告诉我
n为问题规模；T (n) 为时间复杂度；f(n)的增长率和程序执行时间的增长率相同；O表示程序执行时间的“阶”
PS：一般求链表的时间复杂度都用估算的
估算算法的时间复杂度的方法为:
1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.
2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.
3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.
我这学期刚学完数据结构，我还有一些我们老师讲课的PPT。如果你要的话可以告诉我
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
