1. 程式人生 > >2.1.8

2.1.8

block quad between lin ins where element running 1.8

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

2.1.8