码迷,mamicode.com
首页 > 编程语言 > 详细

1: 算法基础和时间和空间复杂度

时间:2020-05-01 15:01:25      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:要求   nbsp   复杂度   效率   队列   注意   span   设置   顺序存储结构   

目录

内容

一:数据结构 

  1:数据逻辑结构

    1.1:  集合

    1.2:  线性结构:队列,栈,数组,字符串,一对一的关系

    1.3:  树形结构:一对多的关系。

    1.4:  图形结构:多对多的关系。

     2:物理存储结构

    2.1:顺序存储结构

    2.2:链式存储结构

 

二:算法设置要求

  1:正确定

  2:可读性

  3:健壮性

  4:时间效率高和储存量低(时间复杂度和空间复杂度)

 

三:时间复杂度

  3.1: 大O表示法
    1. 用常数1取代运行时间中所有常数 3->1 O(1)
    2. 在修改运行次数函数中,只保留最高阶项 n^3+2n^2+5 -> O(n^3)
    3. 如果在最高阶存在且不等于1,则去除这个项目相乘的常数 2n^3 -> n^3

  3.2: 时间复杂度术语:

     1. 常数阶 O(1)

     2. 线性阶 O(n)

     3. 平方阶 O(n^2)

     4. 对数阶 O(logn)

     5. 立方阶 O(n^3)

     6. nlog阶

     7. 指数阶(不考虑) O(2^n)或者O(n!) 除非是非常小的n,否则会造成噩梦般的时间消耗. 这是一种不切实际的算法时间复杂度. 一般不考虑!

 

 

 

 

 

注意

 

结论

 

1: 算法基础和时间和空间复杂度

标签:要求   nbsp   复杂度   效率   队列   注意   span   设置   顺序存储结构   

原文地址:https://www.cnblogs.com/zyzmlc/p/12813348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!