算法复杂度

算法复杂度

• T(n) 通常表示最坏情况分析(worst case): 在输入规模为n时 算法可能遇到的最复杂的情况 下所消耗的时间
• T(n) 有时候也表示期望时间(average case): 再输入规模为n时 每种情况出现的概率 X 每种情况消耗的时间
  
  • 概率的计算
    
    • 假设一:均匀分布,每种情况的出现概率均相等
    • 假设二: 其他的
• (best case): 算法针对某种情况效果比较好, 但是大多数情况不适用