JavaScript 数据结构和算法复习总结

2024-01-03 17:53:35

JavaScript 数据结构和算法

最近在补充自己以前落下的知识,算法的知识还是得自己敲一遍算法才行,所以决定写个笔记记录一下自己得学习进度,以便于之后方便复习

线性表

线性表:就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组、链表、队列、栈 等就是线性表结构。

非线性表:数据之间并不是简单的前后关系。二叉树、堆、图 就是非线性表。

数组

  • 数组是用一组连续的内存空间来存储的

    数组支持 随机访问,根据下标随机访问的时间复杂度为 O(1)。

  • 低效的插入和删除

    数组为了保持内存数据的连续性,会导致插入、删除这两个操作比较低效,因为底层通常是要进行大量的数据搬移来保持数据的连续性。
    插入与删除的时间复杂度如下:
    插入:从最好 O(1) ,最坏 O(n) ,平均 O(n)
    删除:从最好 O(1) ,最坏 O(n) ,平均 O(n)

  • 数组中常用的操作方法

    • push():在末尾添加一个或多个元素,修改原数组,返回值:数组新的长度。
    • pop():删除数组最后一个元素,无参数,修改原数组,返回值:删除

文章来源:https://blog.csdn.net/Runnymmede/article/details/135366551
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。