qq_38907879的博客

前言 这个笔记旨在于复习和准备算法分析的基本知识，使用的课程是NYU courant的foundation of Algorithm. 本笔记会根据老师的进度实时更新。 第一章 基本数学知识和渐进分析(Basic mathematical knowledge and asymptotic analysis) 渐进分析符号（asymptotic symbol） 1.O(g(n))={f(n):∃ constants c,n0>0 s.t. ∀n≥n0:f(n)≤c