数据结构-第一章

字数统计: 230字   |   阅读时长≈ 1分

数据结构

第一章 绪论

author:slightwjq
2021年8月9日

1.1基本概念

存储结构

也称为物理结构
1）顺序存储：
逻辑上相邻，物理上也相邻。
2）链式存储：不要求逻辑上相邻的元素在物理位置上也相邻。指针占用额外空间。
3）索引存储：附加索引表，额外存储空间。删改花费时间长。
4）散列存储：也称哈希，操作快，需要解决冲突。

1.2算法及其评价

好的算法

正确性：正确解决问题
可读性：帮助人们理解
健壮性：非法数据适当处理
效率与低存储量需求：问题的规模

效率的度量

时间复杂度：
记为O(f(n))表示语句被重复执行的次数
一般总考虑最坏时间复杂度
空间复杂度：
算法所消耗的储存空间

赏

谢谢你请我吃糖果

支付宝
微信

扫一扫，分享到微信

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

还在学习中的在读硕士，网站可能有些连接暂无法正常使用，有问题可以联系QQ:2863826649