(2)Analysis of algorithms

1.算法分析基本步骤

Observations: 观察程序运行的特点(比如执行时间等)

Mathematical Models: 建立一些模型

使用算法理论分析

2. observations

3 SUM问题

给定N个不同的整数(N>=3),有多少种方式可以使得其中三个数字加起来为0

这个问题实际上在现实中有很多应用,例如在计算机几何学问......

(1)Union-Find

1. 介绍

本系列关于算法的笔记是记录自己学习Sedgewick的《算法》第四版的学习笔记。本节将介绍UNION-FIND的这个具体算法的例子来了解基本的算法设计和分析方法。

2.动态连接(dynamic connection)

这是一类问题模型,寻求连通性的。寻求某两个节点之间是否有通路。

可以运用在社交网络、计算机网络等。

2.1 解决步骤

分解成多个连接单元

节......