算法图解阅读笔记 二分查找:针对有序的元素列表运行时间:O表示几种运行时间:O(log n):对数时间O(n):线性时间O(n*log n):快速排序O(n*n):选择排序O(n!):旅行商算法大O表示法:省略法,O(nn)实际上可能是O(1/2nn),只是省略了常数而已运行时间,并非指时间,而是增速,随着元素的增多,速度增快。操作数:O(log n),其中log n是操作数。快速排序内存中存储一些元素,选择方式:数组、链表数组、链表的优缺点:1.数组位置紧密相连,插入数据的同时需要移动其他元素 # 数据结构与算法 2023-08-29 33 点赞 0 评论 50 浏览
JavaScript中一些常用的正则表达式(推荐) 正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子 正则表达式 2022-04-10 124 点赞 1 评论 187 浏览