Junior — Middle
Ички ачкыч боюнча элементти издөөнүн убакыттык татаалдыгы кандай?
sobes.tech AI
AIден жооп
Тизмектеги элементти ачкыч боюнча издөө үчүн, адатта, керек болсо, элементтерди бир-бирден карап чыгуу керек, керек болгонун табуу үчүн. Ошондуктан, мындай издөө убакыттык татаалдыгы O(n), анда n — массивдеги элементтердин саны. Бул эң жаман учурларда бардык элементтерди текшерүү керек дегенди билдирет.