01初識算法——算法複雜性分析

  (N-1)次1，一次N，均攤到每次上：((N-1)+N)/N=2，即除以N均攤仍是O(1)。spa

>>阅读原文<<