算法复杂性分析及运算规则证明(二)

突然发现算法复杂性分析及运算规则证明(一)中在运算规则证明中有点问题,所以务必做一下重新的说明. 必须先说明一下定义(我看的定义是电子工业出版社王晓东的书),他说的是在文献中有两种定义,取的是以下定义: 设f（N）和g（N）是定义在正数集上的正函数，存在常数C和自然数N0，使得存在N，当N>N0时，f（N）<=Cg（N).则称f（N）当N充分大时，上有界，且为g（N）。记为f（N）=O（g（N））

>>阅读原文<<