Besonderhede van voorbeeld: 6673502739407683437

English

Fredman (1975) discusses a variant of this algorithm, which he credits to Donald Knuth; in the variant that he studies, the algorithm tests whether each value X can be used to extend the current longest increasing sequence, in constant time, prior to doing the binary search.

Spanish

Fredman (1975) analizó una variante para este algoritmo, que se la acredita a Donald Knuth; en la variante estudiada por él, el algoritmo examina cuando cada valor Xpuede ser usado para extender la subsecuencia creciente máxima actual, en tiempo constante, previo a la búsqueda binaria.