Байланыштуу тизмедеги элементти жаңылоонун алгоритмдик татаалдыгын кантип баалоо кылса болот?

Байланыштуу тизмедеги элементти жаңылоонун көбүнчө биринчи кезекте ошол элементти табуу жана андан кийин анын маанисин өзгөртүү талап кылынат.

• Эгерде сизде керектүү түйүнгө көрсөткүч же шилтеме болсо, маанини жаңылоо — O(1) операциясы.
• Эгер алгач элементти индекс же мааниси боюнча табыш керек болсо, издөө O(n) убакытты алат, анда n — тизмедеги элементтердин саны.

Dart (Flutter) мисалы:

class Node {
  int value;
  Node? next;

  Node(this.value);
}

void updateNodeValue(Node head, int index, int newValue) {
  Node? current = head;
  int i = 0;
  while (current != null && i < index) {
    current = current.next;
    i++;
  }
  if (current != null) {
    current.value = newValue; // O(1) жаңылоо
  }
}

Жалпысынан, индекс боюнча элементти жаңылоонун жалпы татаалдыгы — O(n), эгер түйүнгө түздөн-түз жетүү мүмкүнчүлүгү жок болсо.