空间复杂度与时间复杂度

空间复杂度主要衡量一个算法所需要的额外空间
时间复杂度：衡量算法快慢的标准，主要衡量的是一个算法的运行速度，算法运行的指令个数，如果只有一句的话就是0（1），一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。
在实际中一般情况关注的是算法的最坏运行情况，所以数组中搜索数据时间复杂度为O(N)

CPU单位时间内算法指令数恒定
求算法指令数 F(n) 和数据规模n，（数组中的是size）之间的关系
大0渐进表示法：0（F（n））=只保留最高次项，最高次项系数变为1，保留乘法不保留加法