数据结构论坛

首页 » 分类 » 问答 » 时间复杂度的计算机知识,爱学习的你一定想
TUhjnbcbe - 2023/6/5 20:16:00

程序和算法的区别就是:程序把算法给实现了!
  一个算法的好坏从时间复杂度和空间复杂度来判断。
  时间复杂度就是时间长短了呀。量时间的长短可不是把每个算法都实现了然后运行一遍,掐着秒表量的,这可不是体育课跑米。正确的有事后统计和事前分析两种方法。 

时间复杂度其实有点小麻烦的,平时出个相关的题目都可以难倒一片人了呢。
  有常量阶,线性阶,平方阶,立方阶,对数阶,开根号,各种各样的题目简直让人发疯。

时间复杂度越大,算法执行的效率就越低,成反比。
  空间复杂度和时间复杂度差不多,也是越大算法的效率越低。
  来说说线性表,线性表是最常用最简单的一种数据结构。之前的文章中说过了数据结构包括数据的逻辑结构,数据的存储结构和数据的运算三点内容。 

线性表是有限序列,注意注意是序列,里面什么都没有的时候就叫做空表。
  可以标记为l=(a1,a2,a3,···an)
  线性表中的数据元素关系是一对一的关系。
  直接前驱,直接后继这两词注意下,平时说不定会遇到。
  
  
  

1
查看完整版本: 时间复杂度的计算机知识,爱学习的你一定想