時(shí)間復(fù)雜度的概念

公式：T(n) = O(f(n))

其中：T(n)表示代碼總執(zhí)行時(shí)間；n表示數(shù)據(jù)規(guī)模大?。籪(n)表示代碼總的執(zhí)行次數(shù)；O表示T(n)與f(n)成正比。

大O時(shí)間復(fù)雜度表示方法，表示的并不是代碼的真正執(zhí)行時(shí)間，而是表示代碼執(zhí)行時(shí)間隨數(shù)據(jù)規(guī)模增長的變化趨勢(shì)，所以也叫漸進(jìn)時(shí)間復(fù)雜度（asymptotic time complexity，簡稱時(shí)間復(fù)雜度）。

舉例：