![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
BTH004#算法分析和设计
文章平均质量分 93
算法分析和设计
小明2766
洄游的鱼终究会找到归途
展开
-
外教课004_4_advanced_data_structures
Advanced data structuresBinary search trees(repetition)Tree第1单元有Rooted tree第1单元有Binary treea (rooted) tree where no node have more than two childrenBinary search treesall nodes has a comparable keythe key is larger than left subtree’s and原创 2021-01-12 10:20:53 · 188 阅读 · 0 评论 -
外教课004_3_complexity_analysis
Complexity analysisComplexity analysisanalyses an algorithmestablish its correctnessdetermining the amount of resources it needsin this lecture focus on time complexityspace complexity - Amount of memory the algorithm needstime complexity - Amoun原创 2021-01-10 09:25:49 · 795 阅读 · 0 评论 -
外教课004_2_graph_algorithms
Graph algorithmsDefinitionsgraph: a set of objects that are connected to each other through linksG = (V,E)directed graph(有向图) = digraphundirected graph(无向图)indegree of a vertixpathsimple path: does not contain the same vertex more than o原创 2021-01-09 23:30:49 · 378 阅读 · 1 评论 -
外教课004_1_Algorithm design
Algorithm designOverview of problems and algorithmsAlgorithms on data structuresalgorithm: a step-by-step set of operations to be performed in order to accomplish some task.trees, queues, vectors/arrayssorting, searching, adding elements, deleting ele原创 2021-01-08 23:34:00 · 1114 阅读 · 0 评论