深入剖析 iOS 性能優化

問題種類 時間複雜度 在集合裏數據量小的情況下時間複雜度對於性能的影響看起來微乎其微。但如果某個開發的功能是一個公共功能，無法預料調用者傳入數據的量時，這個複雜度的優化顯得非常重要了。 上圖列出了各種情況的時間複雜度，比如高效的排序算法一般都是 O(n log n)。接下來看看下圖： 圖中可以看出 O(n) 是個分水嶺，大於它對於性能就具有很大的潛在影響，如果是個公共的接口一定要加上說明，自己調用

>>阅读原文<<