时间复杂度

计算机随着问题的规模的扩大，时间变化的规律 例如 O(n2) 假如 问题规模 100000时 花费1s，那么当问题 规模为200000时 花费时间为4s。（问题扩大两倍，那么时间复杂度扩大22 倍） 选泡插 快归堆/希桶计基 恩方/恩老恩/恩一三 (快归堆都是nlogn)（希为n1.3） 对恩加K/恩乘K (桶计是n+k) (基n*k) 不稳稳稳不稳稳 不稳不稳稳稳稳 (对应稳定性）

>>阅读原文<<