Маалыматтар топтомуунун башына элемент кошуу операциясынын убакыттык татаалдыгы кандай?

Маълумотлар тўпламга элементни бошланғичга қўшиш вақти мураккаблиги, тўпламни сақлаш учун ишлатиладиган маълумотлар тузилмасидан боғлиқ.

• Агар тўплам боғланган рўйхат сифатида амалга оширилган бўлса (масалан, бир томонлама боғланган рўйхат), бошланғичга қўшиш O(1) мураккабликка эга бўлади, чунки фақат янги элементга ишоратчини ўзгартириш керак.
• Агар тўплам массив ёки динамик массив сифатида (масалан, ArrayList) амалга оширилган бўлса, бошланғичга қўшиш барча элементларни кўчиришни талаб қилади, бу O(n) мураккабликни беради.
• Стандарт маълумотлар тузилмаларида (масалан, Swift HashSet ёки iOS Set) "бошланғич" тушунчаси йўқ, чунки тўплам тартибланмаган. Элемент қўшиш одатда амортизирланган O(1) вақтда амалга оширилади.

Шунинг учун, агар бу аниқ тўплам (Set) ҳақида бўлса, элемент қўшишда "бошланғич" тушунчаси йўқ ва O(1) да амалга оширилади. Агар тартибланган коллекция бўлса, бошланғичга қўшиш O(1) ёки O(n) бўлиши мумкин, амалга оширишга қараб.