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