算法中符號的簡單理解

O(big-Oh):算法        首先,這是咱們在學習工做中描述算法時間複雜度用的最廣泛的符號。它是漸進上界,其做用是將咱們獲得的算法在最壞狀況下(worst case)時間複雜度表達式簡化成對應的多項式(好比n^2等)。因此在咱們證實的過程當中,目的是證實咱們的式子要「小於等於」目標多項式。學習   Ω(big-Omega):.net       這個符號咱們通常用的比較少,一個是由於咱們
相關文章
相關標籤/搜索