zoukankan      html  css  js  c++  java
  • 数据结构 基础知识

    一。逻辑结构:

    是指数据对象中数据 素之间的相互关系。 其实这也是我 今后最需
    要关注的问题

    逻辑结构分为以 四种
    1. 集合结构  2.线性结构  3.数形结构     4,图形结构

    二。物理结构:

    1,顺序存储结,2

    2. 链式存储结构

    一,时间复杂度T

    1. 用常数 取代运行时时中的所有加法常数
    2.在修改后的运行次中,只保留   最高阶项
    3. 如果最高阶项存在且不是 ,则去除与这个项相乘的常敢 n   n方

    常数阶,线性阶,    对数阶,平方阶,   nlogn阶,  立方阶,指数阶

    对算法的分析

    一种方法是计算所有情况的平均值,这种时间复杂度 计算方法 称为  平均时间复杂度

    另一种方法是计算最坏情况下的时间复杂度,这种方法   称为           最坏时间复杂度

    一般在没有特殊说明的情况下,都是指最坏时间复杂度

    二,空间复杂度S

    一般情况下, 个程序在机器上执行时,除了需要存储程序本身的指令、常数、变量和输入数据外,  还需要存储 对数据操作的存储单元

    若输入数据所占空间只取决于问题 身,和算法无关,这样只需要分析该算法在实现时所需的 助单元即可。

    若算法执行时所帘的辅助空间相对于输入数据量而言是个常数,则称此算法为原地工作,空间复杂度为 0(1)

  • 相关阅读:
    Socket编程注意接收缓冲区大小
    Ubuntu 14.04环境变量修改
    python模块------json
    解决ssh连接linux系统特别慢的问题
    centos7 安装 ftp 服务及创建 repo源
    qcow2镜像制作
    k8s-helm01-----helm基本使用
    mysql常用sql
    js中自执行函数(function(){})()和(function(){}())区别
    npm镜像指定用淘宝镜像去下载
  • 原文地址:https://www.cnblogs.com/java2016/p/7631181.html
Copyright © 2011-2022 走看看