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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!