一周学习总结

1、渐进符号Θ

比如一个公式为：3n^3+90n^2-5n+6046，只要将他的低阶项全部舍去，并忽略前面的常数因子，就得到Θ(n^3)

2、对数函数

2的lgn次方是n

3、c++中函数的声明

在c++中，函数的声明是为了告诉编译器函数的存在，需要注意的是，虽然一个函数可以声明多次，但是定义只能有一次

4、空指针

空指针：指针变量指向内存中编号为0的空间

空指针只用于初始化指针变量，空指针指向的那段内存是不可以访问的