BTH004#算法分析和设计
文章平均质量分 93
算法分析和设计
小明2766
洄游的鱼终究会找到归途
展开
-
外教课004_4_advanced_data_structures
Advanced data structures Binary search trees(repetition) Tree 第1单元有 Rooted tree 第1单元有 Binary tree a (rooted) tree where no node have more than two children Binary search trees all nodes has a comparable key the key is larger than left subtree’s and原创 2021-01-12 10:20:53 · 182 阅读 · 0 评论 -
外教课004_3_complexity_analysis
Complexity analysis Complexity analysis analyses an algorithm establish its correctness determining the amount of resources it needs in this lecture focus on time complexity space complexity - Amount of memory the algorithm needs time complexity - Amoun原创 2021-01-10 09:25:49 · 793 阅读 · 0 评论 -
外教课004_2_graph_algorithms
Graph algorithms Definitions graph: a set of objects that are connected to each other through links G = (V,E) directed graph(有向图) = digraph undirected graph(无向图) indegree of a vertix path simple path: does not contain the same vertex more than o原创 2021-01-09 23:30:49 · 373 阅读 · 1 评论 -
外教课004_1_Algorithm design
Algorithm design Overview of problems and algorithms Algorithms on data structures algorithm: a step-by-step set of operations to be performed in order to accomplish some task. trees, queues, vectors/arrays sorting, searching, adding elements, deleting ele原创 2021-01-08 23:34:00 · 1104 阅读 · 0 评论