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

    一。逻辑结构:

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

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

    二。物理结构:

    1,顺序存储结,2

    2. 链式存储结构

    一,时间复杂度T

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

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

    对算法的分析

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

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

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

    二,空间复杂度S

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

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

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

  • 相关阅读:
    大白话五种IO模型
    test
    shutil模块(了解)
    isinstance和issubclass
    变量的三个特征
    匿名函数
    javascript location 对象
    select元素javascript常用操作
    设置mysql的用户权限
    jquery
  • 原文地址:https://www.cnblogs.com/java2016/p/7631181.html
Copyright © 2011-2022 走看看