0.2 抽象的算法设计与分析

抽象的算法设计与分析是与机器、实现语言无关的，因而需要一台“抽象的机器”作为算法的载体，这台抽象的机器可以理解为一个计算模型（model of computation）.

1. RAM 模型的引入

def EUCLID(a,b):
    if b=0:
        return a
    return EUCLID(b, a mod b)

def seqSearch(K, E):
    for i, v in enumerate(E):
        if v == K:
            return i+1
    return -1

1.1 计算的基本概念

1.2 计算模型的基本概念

2. 抽象算法设计

3. 抽象算法分析