In the 1970s, researchers began studying these algorithms from the point of view of worst-case analysis.
În anii 1970, cercetătorii au început să studieze acești algoritmi din punct de vedere al analizei cazului cel mai rău⁠(d).