#复杂度

16 道题

• 什么是数据结构，什么是抽象数据类型（ADT）？数据结构#data-structures初级›
• 什么是数组，以及其操作的时间复杂度是多少？数据结构#data-structures初级›
• 数组（array）和链表（linked list）之间有什么权衡（trade-offs）？数据结构#data-structures初级›
• 什么是二叉搜索树（BST），它的操作复杂度是多少？数据结构#trees中级›
• 哈希表如何处理冲突、负载因子和调整大小？数据结构#hashing中级›
• 你如何表示一个图：邻接表 vs 邻接矩阵？数据结构#graphs中级›
• 什么是平衡BST（AVL和红黑树），为什么它们很重要？数据结构#trees中级›
• 你如何为一个问题选择正确的数据结构？数据结构#data-structures中级›
• 什么是摊销分析，以动态数组重新调整大小为例？数据结构#complexity中级›
• 什么是 B-tree 和 B+ tree，数据库为什么要使用它们？数据结构#trees高级›
• 什么是加权有向图，它们建模了什么问题？数据结构#graphs高级›
• 什么是带有路径压缩和按秩合并的不相交集合(union-find)结构？数据结构#graphs高级›
• 什么是跳跃表，它如何实现 O(log n) 的搜索？数据结构#data-structures高级›
• 区间树和芬威克树（BIT）如何支持快速范围查询？数据结构#trees高级›
• 你如何设计一个具有特定 O(1)/O(log n) 要求的数据结构？数据结构#data-structures高级›
• Big-O 符号是什么？算法#complexity初级›