Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає time complexity?

Значення й приклади · Розробка програмного забезпечення

/ˈtaɪm kəmˌpleksəti/іменникТермін вищого рівня

time complexity: часова складність

Те, як зростає кількість кроків алгоритму зі збільшенням обсягу вхідних даних; зазвичай записують у нотації Big O.

Де і як уживається

На співбесідах запитують: яка часова складність твого рішення? Її часто розглядають разом із просторовою складністю — використанням пам’яті. Часову складність аналізують, порівнюють і зменшують.

Приклади речень

  1. Sorting the list first brings the time complexity down from O(n²) to O(n log n).

    Попереднє сортування списку знижує часову складність із O(n²) до O(n log n).

    Сортування змінює асимптотичні витрати наступного пошуку чи обробки.

  2. The code works, but its time complexity is too high for a million records.

    Код працює, але його часова складність надто висока для мільйона записів.

    Прийнятна робота на малих даних не гарантує достатньої швидкодії на великому наборі.

Поширені словосполучення

  • time complexity of
  • space complexity
  • reduce the time complexity
  • linear time complexity

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: