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))

  • 相关阅读:
    第九周学习进度
    用户场景描述
    第九天
    第10天
    求两个有序数组的中值
    计算字符串中最长子字符串的长度
    计算两个数之和
    将string 转int
    判断一个int 型整数 是否为回文数
    php 对象的一些特性
  • 原文地址:https://www.cnblogs.com/binarytree/p/1312697.html
Copyright © 2011-2022 走看看