Під накладними програмістами розуміються ті системні ресурси, які споживаються вашим кодом, коли він працює на платформі, що надає, на заданому наборі вхідних даних. Зазвичай термін використовується в контексті порівняння різних реалізацій або можливих реалізацій.
Наприклад, ми можемо сказати, що конкретний підхід може спричинити значні накладні витрати процесора, а інший може мати більше накладних витрат на пам'ять, а ще один може зважувати мережеві накладні витрати (і спричиняти, наприклад, зовнішню залежність).
Наведемо конкретний приклад: Обчисліть середнє (середнє арифметичне) набору чисел.
Очевидний підхід полягає в переході на входи, зберігаючи загальний облік і підрахунок. Коли зустрічається останнє число (сигналізується EOF "кінцевого файлу", або якесь значення дозорного або якийсь буттер GUI, що завгодно), ми просто ділимо загальну кількість на кількість входів і ми закінчили.
Цей підхід майже не потребує накладних витрат з точки зору процесора, пам'яті чи інших ресурсів. (Це тривіальне завдання).
Іншим можливим підходом є "припущення" введення до списку. повторіть список, щоб обчислити суму, а потім розділіть його на кількість дійсних елементів зі списку.
Для порівняння, цей підхід може спричинити за собою довільну кількість пам'яті.
У особливо поганій реалізації ми можемо виконати операцію з сумою за допомогою рекурсії, але без усунення хвоста. Тепер, крім накладних витрат на пам'ять для нашого списку, ми також представляємо накладні накладні стеки (це пам'ять іншого типу та часто обмежений ресурс, ніж інші форми пам'яті).
Ще одним (напевне, більш абсурдним) підходом було б розмістити всі входи до якоїсь таблиці SQL в RDBMS. Потім просто викликати функцію SQL SUM у цьому стовпчику цієї таблиці. Це зміщує нашу локальну пам’ять накладні на якийсь інший сервер, і виникає мережеві накладні та зовнішні залежності від нашого виконання. (Зверніть увагу, що віддалений сервер може мати або не мати якогось конкретного накладного режиму пам'яті, пов'язаного з цією задачею --- він може винести всі значення негайно на зберігання, наприклад).
Гіпотетично може розглянути можливість здійснення над якимось кластером (можливо, щоб зробити усереднення трильйонів значень). У цьому випадку будь-яке необхідне кодування та розподіл значень (відображення їх у вузли) та збір / зіставлення результатів (зменшення) вважаються накладними.
Ми також можемо говорити про накладні витрати, понесені чинниками, що перевищують власний код програміста. Наприклад, компіляція деякого коду для 32 або 64 бітових процесорів може спричинити за собою великі накладні витрати, ніж це побачило б для старої 8-бітної або 16-бітної архітектури. Це може включати великі накладні витрати на пам'ять (проблеми з вирівнюванням) або накладні витрати на процесор (де ЦП змушений коригувати впорядкування бітів або використовувати неузгоджені інструкції тощо) або і те й інше.
Зауважте, що дисковий простір, зайнятий вашим кодом та його бібліотеками тощо, зазвичай не називається "накладними", а називається "слід". Також базову пам'ять, яку споживає ваша програма (без огляду на будь-який набір даних, який вона обробляє), називають також її "слід".