![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
入门,进阶,实战
让技术成长
···微服务基础建设中···
展开
-
数组
数组数组是一种最基础的数据结构数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。第一是线性表(Linear List)数据排成像一条线一样的结构。除了数组,链表、队列、栈等也是线性表结构。非线性表,比如二叉树、堆、图等。非线性表中,数据之间并不是简单的前后关系第二个是连续的内存空间和相同类型的数据。正是因为这两个限制,它才有了一个堪称“杀手锏”的特性:“随机访问”。但有利就有弊,这两个限制也让数组的很多操作变得非常低效,比如要想在数组中删除、插入一个原创 2021-03-29 18:25:43 · 2428 阅读 · 0 评论 -
复杂度分析
复杂度分析(渐进时间和空间复杂度)复杂度分析解决的问题:在不使用事后统计法(通过在机器上跑代码来获得结论,难以控制变量)来分析代码执行效率的情况下,使用复杂度分析来分析算法执行效率大O时间复杂度(渐进时间复杂度):表示代码执行时间随随数据规模增长的变化趋势T(n)= O(f(n))T(n)表示代码的执行时间;n表示数据规模的大小f(n)代表每行代码执行的次数总和O表示成正比时间复杂度分析1.只关注循环执行次数最多的一行代码大O只是表示一种变化趋势。忽略掉公式中的常量,低阶,原创 2021-03-23 15:17:55 · 580 阅读 · 0 评论