
在Lec02最後面我們談論了時間複雜度的定義
接下來,我們要來討論一些規則
Rule 1:
考慮一個由兩個程序所構成的程式,這兩個程序分別為 procedure A 和 procedure B
且 procedure A 共需執行 T1(N) 道指令 , procedure B 共需執行 T2(N) 道指令
並假設,T1(N) = O( f(N) ) , T2(N) = O( g(N) )
請問,這支程式執行所需的總指令數為何?
是 T1(N) + T2(N) 還是 T1(N) * T2(N)
答: 視情況而定




