Чӣ тавр аст мураккабии вақти иҷрои амалиётҳои ворид кардан, хориҷ кардан ва ҷустуҷӯ кардани унсурҳо дар рӯйхати пайвастшудаи оддӣ?

Дар спискии пайвастшудаи оддӣ, амалҳо дорои мураккабии вақти зерин мебошанд:

• Вуруд:

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

• Баъд аз он:

  • Баъд аз хориҷ кардани унсури аввал — O(1).
  • Баъд аз хориҷ кардани унсури бо арзиш ё ҷой — O(n), зеро бояд унсур ва узели пешинаи онро пайдо кунем.

• Ҷустуҷӯ:

  • Ҷустуҷӯи унсури бо арзиш — O(n), зеро бояд рӯйхатро ба таври пайдарпай гузаронем.

Аз ин рӯ, амалҳои ворид кардан ва хориҷ кардан дар оғози рӯйхат хеле зуд мебошанд, дар ҳоле ки дигарон вақти хаттӣ талаб мекунанд, зеро бояд рӯйхатро гузаронем.