常用数据结构与算法

数据结构.png

数据结构

数组 Array

    1. 一块连续的内存空间
    1. 增 删 改 时间复杂度为O(n) ，移动元素需要后续元素补位
    1. 查：根据下标获取元素，时间复杂度为O(1)

队列

  • Firs In First Out 先入先出

栈

  • Firs In Last Out 先入后出

集合 Set

  • 无重复元素

字典 Dictionary|HashTable

链表 LinkedList

树 Tree

排序算法时间复杂度.png

算法时间复杂度

算法

排序

快速排序

堆排序

查找

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容