zoukankan      html  css  js  c++  java
  • 数据结构的基本概念


            数据: 数据是信息的载体 是描述客观事物属性的树 字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合

             数据元素: 数据元素由若干个数据项组成 数据项是构成数据结构的不可分割的最小单元

             数据对象: 数据对象是具有相同性质的数据元素的集合 是数据的一个子集 (例如 整数数据对象是集合)

             数据类型: 1原子类型:值不可再分的数据类型

                                 2结构类型:值可以再分解为若凡成分的数据类型

                                 3抽象数据类型:抽象数据组织和与之相关的操作

    数据结构的三要素缺一不可:

     

    集合 数据元素同属于一个集合

    线性结构 结构中的数据元素存在一对一的关系

    树形结构 结构中的数据元素存在一对多的关系

    图形结构,网状结构 结构中的数据元素之间存在多对多的关系

    数据的储存结构:是对数据的逻辑节构的实现

             储存结构是指数据结构在计算机中的表示 也称物理结构

             在对数据进行储存的时候 还要储存数据元素之间的关系

     

    数据的运算:包括数据上运算的定义和实现

             运算的定义针对逻辑节构 指出运算功能

             运算的实现针对储存结构 指出运算的具体操作步骤

    算法:

     

    渐进时间复杂度定义:设f(n)和g(n)是定义在正整数上的正函数,如果存在两个证常数c和n0使得c>=n0时,有f(n)<=cg(n),则记作f(n)=O(g(n))。渐进时间复杂度简称为时间复杂度,大O几号用来表达一个算法运行时间的上界。当我们说一个算法具有O(g(n))的运行时间时,是指该算法在计算机上的运行时间不会超过g(n)的某个常数倍。

             渐进时间复杂度:1<logn<n<nlogn<n2<n3<2n<!n<nn

                空间复杂度:算法原地工作值算法所需的辅助空间为常量 表示为O(1)   

             同一个算法 实现语言的级别越高 执行的效率就越低  正确   

  • 相关阅读:
    HDU 1116 Play on Words(并查集和欧拉回路)(有向图的欧拉回路)
    PHP 错误与异常 笔记与总结(8)自定义错误处理函数 set_error_handler()
    【VR】Leap Motion 官网文档 FingerModel (手指模型)
    2014年辛星解读Javascript之DOM之事件及其绑定
    java.util.logging.Logger使用具体解释
    技术走向管理一些思考(8)-适合的人才
    rac_grid自检提示缺少cvuqdisk包
    C++第15周(春)项目3
    交换a、b的值temp = a; a = b; b = temp;比a = a^b;b = a^b;a = a^b;快
    BZOJ 1089 SCOI2003 严格n元树 动态规划+高精度
  • 原文地址:https://www.cnblogs.com/asasooo998/p/9908919.html
Copyright © 2011-2022 走看看