【算法設計與分析】06 幾類重要的函數

本篇文章中會用到上一篇文章的定理：【算法設計與分析】05 有關函數的漸進的界的定理 主要學習常見的一些函數的階 1. 基本函數類 以下按階的高低排序： 至少指數級： 2n, 3n, n!, … 多項式級： n, n2, nlogn, n1/2, … 對數多項式級： logn, log2n, loglogn, … 1.1 對數函數 算法中常用的符號： 性質： 下面對上面的性質進行證明： 性質（1）證

>>阅读原文<<