![](https://img-blog.csdnimg.cn/20200404224507492.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
LengenWaitForItDary
没想好叫什么名字1
别向后看
展开
-
数据结构和算法05
05:时间复杂度和空间复杂度3函数调用的时间复杂度function函数的时间复杂度常用时间复杂度消耗的时间最坏和平均情况最好的O(1)最坏O(n)平均运行时间期望的运行时间除非特别指定我们提到的时间都是最坏情况算法空间复杂度空间和时间可以相互转换通过计算算法所要的存储空间实现s(n)=O(f(n)),其中n为问题规模,f(n)为语句关于n所占空间的函数通常求复杂度是求时...原创 2020-04-06 12:03:24 · 122 阅读 · 0 评论 -
数据结构和算法笔记04
04 时间复杂度和空间复杂度2算法时间复杂度:T(n)是问题规模n的函数执行的次数=时间用O()体现算法时间复杂度称为o记一般随收入规模n的增大T(n)增长最慢的算法为最优算法我们的三个求和算法的时间复杂度是O(1)、O(n)O(n^)如何推导大O阶用常数1取代运行时间中的所有加法常数修改后的运行次数中只保留最高项把最高项的常数也可以去掉找和n相关的语句不循环...原创 2020-04-04 23:16:19 · 126 阅读 · 0 评论 -
数据结构和算法03
03. 时间复杂度和空间复杂度算法效率的度量方法事后统计法&当时计时法算法好坏的影响因素算法采用策略编译器代码质量问题的输入规模机器执行指令的速度研究算法复杂度研究的是一个抽象而不是精确定位要计算多少次函数的渐近增长给定两个函数f(n)和g(n),如果存在一个整数使所有n>N f(n)总比g(n)大,那么f(n)渐近增长快于g(n)比较的时候只看主项...原创 2020-04-03 10:23:01 · 100 阅读 · 0 评论 -
数据结构和算法笔记02
02 谈谈算法什么是算法对特定问题的求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个指令算法五个特点输入、输出、有穷性、确定性、可行性① 输入:算法具有零个或多个输入②输出:算法至少一个输出③有穷性:不会无限循环,都在可接受的时间内结束④确定性:算法每个步骤都有确定含义,只有一条路径⑤可行性:每一步都可以完成如何设计一个算法算法是变化无穷...原创 2020-04-02 20:53:54 · 73 阅读 · 0 评论 -
数据结构与算法笔记01
01 数据结构与算法绪论什么是数据结构:程序设计=数据结构+算法数据结构:数据元素互相之间存在的一种或多种特定关系的集合逻辑结构与物理结构逻辑结构:数据对象中数据元素之间的相互关系物理结构:数据的逻辑结构在计算机中的存储形式四大逻辑结构集合结构:只是同属一个集合而没有其他关系线性结构:一对一关系树型结构:一对多,金字塔关系图形结构:多对多物理结构存储器:一般指内存存储结...原创 2020-04-02 20:05:45 · 79 阅读 · 0 评论