数据结构与算法
数据结构与算法大O表示法：表达函数增长率的上限
定义：如果存在正数c和n0，使得对任意的n>=n0，都有f(n)<=cg(n)，称f(n)在集合O(g(n))中，简称f(n)是O(g(n))的，或f(n)=O(g(n))
一个函数的增长率上限可能不止一个
当上下限相同时可用Θ表示法（通常也可简单看作大O
运算规则
加法规则$$f_1(n)+f_2(n)=O(max(f_1(n),f_2(n)))$$顺序结构，if结构，switch结构
乘法规则
$$f_1(n)\times f_2(n)=O(f_1(n)\times f_2(n))$$for，while，do-while结构
123for(i=0;i<n;i++) for(j=i;j<n;j++) k++;
$$\sum_{i=0}^{n-1}(n-i)=\frac{n(n-1)}{2}=\frac{n^2-n}{2}=O(n^2)$$
补充知识面向对象与流类
定义类
12345678910111213class Rectangle{public: int w,h; ...
Hello World
Hello WorldThis is the first blog since Remake.
Rebirthing…