美文网首页
基础知识

基础知识

作者: 阿狸小朋友 | 来源:发表于2020-08-14 16:16 被阅读0次

1.数据结构的分类

  • 逻辑结构：集合结构，线性结构，树形结构，图结构
  • 物理结构：顺序存储，链式存储，索引存储，散列存储（Hash存储）

2.算法的特性
程序 = 数据结构+算法

  • 有穷性
    一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成（算法必须是有穷的，程序可以是无穷的）
  • 确定性
    算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出
  • 可行性
    算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现
  • 输入
    一个算法有零个或者多个输入
  • 输出
    一个算法有一个或多个输出

3.好的算法

  • 正确性
  • 可读性
  • 健壮性
  • 高效率和低存储量需求

4.算法的复杂度

  • 时间复杂度


    时间复杂度

  • 空间复杂度


    空间复杂度

相关文章

  • 音频基础知识02

     音频基础知识 01  音频基础知识 02  音频基础知识 03  音频基础知识 04 人类收集声音的历史   为...

  • PHP全栈学习笔记18

    php基础知识，JavaScript，jQuery，ajax基础知识 linux基础知识，mysql数据库的基础与...

  • PHP全栈学习笔记18

    php基础知识，JavaScript，jQuery，ajax基础知识 linux基础知识，mysql数据库的基础与...

  • C语言回顾

    基础知识 控制流 基础知识补充 其他主题

  • PHP面试知识脉络(更新中)

    PHP基础知识Javascript、jQuery、ajax基础知识Linux基础知识MySQL数据库的基础与优化程...

  • p2p理财基础知识

    p2p理财基础知识 p2p理财基础知识 p2p理财基础知识

  • 学习Vue框架之前，要有JavaScript的知识储备

    前端三剑客知识储备（有关前端的专题） ☑ HTML基础知识 ☑ CSS基础知识 ☑ JavaScript5基础知识...

  • angular笔记

    第一部分、基础知识--------------------------基础知识------------------...

  • 【学习】其他框架

    Zookeeper Zookeeper基础知识Zookeeper综合知识 HDFS HDFS基础知识 NoSQl ...

  • Python3基础知识

    Python3基础知识 | 基础语法 Python3基础知识 | 编程第一步 Python3基础知识 | 基本数据...

网友评论

      本文标题：基础知识

      本文链接：https://www.haomeiwen.com/subject/klmgdktx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|基础知识|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！