Мемоизация деген эмне?

Мемоизация — бул оптимизация техникасы, программалоодо колдонулуп, функцияларды аткарууну тездетүү үчүн алардын чакырылышынын натыйжаларын белгилүү кирүү параметрлери менен сактоо аркылуу.

Кийинки чакырылышта, ошол эле аргументтер менен, функция кайра эсептебей, сакталган (эске алынган) маанини кайтарат.

Бул өзгөчө ресурсту талап кылган жана деструктивдүү эмес (бирдей кирүү маалыматтары үчүн дайыма бирдей натыйжа берген) функциялар үчүн эффективдүү.

Артыкчылыктары:

• ресурсту талап кылган функцияларды тездетет;
• кайра эсептөөлөрдөн алыс болуу аркылуу процессордун жүктөмүн азайтат;

Кемчиликтери:

• сактоо үчүн эс тутумдун керектөөсүн көбөйтөт;
• көп учурда ар башка аргументтер менен чакырылуучу же өзүнүн жүрүм-турумун өзгөртүп турган функциялар үчүн натыйжалуу болбой калышы мүмкүн.

JavaScript мисалы:

function fibonacci(n) { // Фибоначчи сандарын функционалдык аныктоо
  if (n <= 1) {
    return n;
  }
  return fibonacci(n - 1) + fibonacci(n - 2); // Рекурсивдүү чакыруу
}

// Мемоизацияланган версиясы
function memoizedFibonacci(n, cache = {}) {
  if (n in cache) { // Натыйжаны сактагычта бар-жогун текшерүү
    return cache[n];
  }

  if (n <= 1) {
    return n;
  }

  // Натыйжаны эсептеп, сактоо
  cache[n] = memoizedFibonacci(n - 1, cache) + memoizedFibonacci(n - 2, cache);
  return cache[n];
}

// Аткаруу ылдамдыгын салыштыруу:
console.time('Мемоизациясыз');
fibonacci(40);
console.timeEnd('Мемоизациясыз'); // Атайын убакыт көбүрөөк

console.time('Мемоизация менен');
memoizedFibonacci(40);
console.timeEnd('Мемоизация менен'); // Атайын убакыт азыраак

Бул мисалда, мемоизациясыз fibonacci функциясы бирдей маанилерди көп жолу кайра эсептейт. Мемоизацияланган memoizedFibonacci функциясы эсептелген маанилерди cache объектисинде сактайт, бул кийинки чакырууларды ошол эле аргументтер менен кыйла тездетет.