zoukankan      html  css  js  c++  java
  • 数据结构复习笔记第一章

    1、什么是数据结构(Data Structure)

       数据结构就是相互之间存在一种或多种特定关系的数据元素的集合,是对现实的要操作的对象的一种数学抽象

    2、常见的数据元素之间的关系

      集合:集合中的数据元素除了属于同一集合外别无其他关系

      线性:数据元素之间存在一对一关系

      树形:数据元素之间存在一对多关系

      图状或网状:数据元素之间存在多对多关系

    3、数据结构的定义

      data_structure = (D,S)

    数据结构是一个二元组,其中D为数据元素的有限集,S为D上关系的集合。

    4、什么是数据类型

      数据类型包括一组值的集合及定义在其上的一组操作集,也即操作对象的数据结构加相应的操作。

    5、算法的五个特征

      有穷性、确定性、可行性、输入、输出

    6、算法设计的要求

     正确、可读、健壮、效率与存储

    7、算法效率的度量

      算法时间复杂度+算法空间复杂度

      算法时间复杂度:算法中某一最深层原操作重复执行次数的度量级,T(n)=O(f(n))

  • 相关阅读:
    JavaScript函数式编程——柯里化
    JavaScript使用纯函数避免bug
    ES6入门五:箭头函数、函数与ES6新语法
    图解--二分查找树
    电梯引发的思考
    VIM
    vs 2017
    多线程系列(四):Task
    多线程系列(三):线程池基础
    Docker for windows : 安装Redis
  • 原文地址:https://www.cnblogs.com/binarytree/p/1312697.html
Copyright © 2011-2022 走看看