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