A quadratic algorithm can be better up to a certain point, if the logarithmic one has a significantly larger constant, for example: first algorithm performs 1000 * logN
operations (exactly - for simplicity), and another one - 3 * N^2
. Then, up to about N = 20
, the quadratic algorithm will perform better.
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…