标签：value one running time array run question random The
question:
Suppose that we use insertion sort on a randomly ordered array where elements hava only one of three values. Is the running time linear, quadratic or someting in between?
answer:
Quadratic //N^2
标签：value one running time array run question random The
原文地址：https://www.cnblogs.com/w-j-c/p/9107418.html
