欢迎光临散文网 会员登陆 & 注册

咕泡大数据经典算法与数据结构应用指南

2023-02-06 14:02 作者:绿兔子2  | 我要投稿
  1. 时间复杂度计算时忽略常数 => O(n) == O(2n)

  2. 时间复杂度的计算中,高阶复杂度会吞并低阶复杂度 => O(n^2) + O(n) == O(n^2) => 对数组进行排序后遍历,复杂度是多少? => O(n*log(n)) + O(n) == O(n*log(n))

  • 最好时间复杂度

  • 最坏时间复杂度

  • 平均时间复杂度

 

咕泡大数据经典算法与数据结构应用指南的评论 (共 条)

分享到微博请遵守国家法律