算法複雜性分析及運算規則證明(二)

突然發現算法複雜性分析及運算規則證明(一)中在運算規則證明中有點問題,所以務必做一下重新的說明. 必須先說明一下定義(我看的定義是電子工業出版社王曉東的書),他說的是在文獻中有兩種定義,取的是以下定義: 設f（N）和g（N）是定義在正數集上的正函數，存在常數C和自然數N0，使得存在N，當N>N0時，f（N）<=Cg（N).則稱f（N）當N充分大時，上有界，且爲g（N）。記爲f（N）=O（g（N））

>>阅读原文<<