Чӣ тавр мураккабии вақтии амалиёти гирифтани унсур ба асоси индекс дар рӯйхат муайян карда мешавад?

Вақти мураккабияти амалиёти гирифтани унсур бо индекс дар рӯйхат вобаста ба навъи рӯйхат аст:

• Дар масив ё рӯйхати бо дастгирии индексгирӣ (масалан, List<T> дар C#), дастрасӣ бо индекс як амали бо мураккабияти O(1) аст, зеро унсур мустақиман тавассути суроға гирифта мешавад.

• Дар рӯйхати пайвастшуда (якнафарӣ ё дунафарӣ), дастрасӣ бо индекс як амали бо мураккабияти O(n) аст, зеро барои гирифтани унсур бояд рӯйхат аз оғоз (ё охир) то ба ҷойи лозим расид.

Дар C# синфи List<T> бар асоси массив амалӣ шудааст, бинобар ин дастрасӣ бо индекс тез аст ва мураккабияти O(1) дорад.