程序和算法的区别就是:程序把算法给实现了!
一个算法的好坏从时间复杂度和空间复杂度来判断。
时间复杂度就是时间长短了呀。量时间的长短可不是把每个算法都实现了然后运行一遍,掐着秒表量的,这可不是体育课跑米。正确的有事后统计和事前分析两种方法。
时间复杂度其实有点小麻烦的,平时出个相关的题目都可以难倒一片人了呢。
有常量阶,线性阶,平方阶,立方阶,对数阶,开根号,各种各样的题目简直让人发疯。
时间复杂度越大,算法执行的效率就越低,成反比。
空间复杂度和时间复杂度差不多,也是越大算法的效率越低。
来说说线性表,线性表是最常用最简单的一种数据结构。之前的文章中说过了数据结构包括数据的逻辑结构,数据的存储结构和数据的运算三点内容。
线性表是有限序列,注意注意是序列,里面什么都没有的时候就叫做空表。
可以标记为l=(a1,a2,a3,···an)
线性表中的数据元素关系是一对一的关系。
直接前驱,直接后继这两词注意下,平时说不定会遇到。