二分查找 vs 线性查找
事前分析法
1:最差的执行情况
2:假设每一行语句执行时间一样
事后测试法:依赖数据和硬件.
时间复杂度:
一个算法再执行过程中,随着数据规模的增大,而增加的时间成本。O表示法
空间复杂度:
一个算法执行随着数据规模的增大,而增长的额外空间成本。
二分查找性能:
二分查找 vs 线性查找
事前分析法
1:最差的执行情况
2:假设每一行语句执行时间一样
事后测试法:依赖数据和硬件.
时间复杂度:
一个算法再执行过程中,随着数据规模的增大,而增加的时间成本。O表示法
空间复杂度:
一个算法执行随着数据规模的增大,而增长的额外空间成本。
二分查找性能: