摘要:
数组、链表、跳表 数组、链表、跳表基本实现和特性 Array(数组) java,c++: int a[100];//初始化的时候先定义好容量 Python: list=[]//直接定义一个数组 JavaScript: let x=[1,2,3] 时间复杂度 方法 | 复杂度 | prepend | 阅读全文
摘要:
时间复杂度分析 大O表示法 O(1): Constant Complexity 常数复杂度 O(log n): Logarithmic Complexity 对数复杂度 O(n): Linear Complexity 线性时间复杂度 O(n^2): N square Complexity 平方 O( 阅读全文
摘要:
算法和数据结构总览 如何精通一个领域 1. Chunk it up 切碎知识点 庖丁解牛 脉络连接 数据结构 一维 基础:数组array(string),链表linked list 高级:栈stack,队列queue,双端队列deque,集合set,映射map(hash or map),…… 二维: 阅读全文