[アルゴリズム]第2章の注意事項

• 【基本演算】最内周で最も時間がかかる演算加減乗除の4つの演算のうち、除算が最も時間がかかり、その後に乗算が続き、加減算は一律に考えられます。
• logan $lo{g}_a^{n個}=lo{g}_a^{B}lo{g}_b^{n個}$、そのため、対数の底はアルゴリズム分析でしばしば無視され、logn lognと記述され$logn$。
• [最悪の効率]入力スケールがnの場合、最悪の場合のアルゴリズムの効率は、スケールnの他の入力インスタンスと比較して実行時間が最も長くなります。
• [最適効率]入力スケールがnの場合、最適な状況でのアルゴリズムの効率は、スケールnの他の入力インスタンスと比較して最短の実行時間です。
• 【符号 O O 】
  
  
• 【記号$\Omega$】
  
  
• 【記号$\Theta$】
  
  
• 【定理】
  
  
  
• [増加数を制限と比較]
  
  
• 【成長タイプ】
  
• 【対数について】
  
• 【Σについて$\Sigma まとめ$】
  
  
• 【マスター定理】
• 【特性方程式法】