基本操作數量函數T(n)的精確值並不是特別重要,重要的是Tn(n)中起決定性因素的主導部分。用動態的眼光看,就是當問題規模增大的時候,T(n)中的一些部分會蓋過其他部分的貢獻。
數量級函數描述了T(n)中隨着n增加而增加速度最快的主導部分,稱作“大O”表示法,記做O(f(n)),其中f(n)表示T(n)中的主導部分。
unsigned int MAX = 32; // 2的5次方 unsigned int index = 31; index = (index + 100) % MAX; printf ("inde