大O推导法
如果一个算法的执行次数是 T(n),那么只保留最高次项,同时忽略最高项的系数后得到函数 f(n),此时算法的时间复杂度就是 O(f(n))。
- 循环
由内向外计算时间复杂度 - 顺序执行的语句或者算法
总的时间复杂度等于其中最大的时间复杂度 - 条件判断语句
总的时间复杂度等于其中时间复杂度最大的路径的时间复杂度
hash table
哈希函数需要易于计算并且能够均匀分布所有键
Hash Collisions
大O推导法
如果一个算法的执行次数是 T(n),那么只保留最高次项,同时忽略最高项的系数后得到函数 f(n),此时算法的时间复杂度就是 O(f(n))。
hash table
哈希函数需要易于计算并且能够均匀分布所有键
Hash Collisions