LinkFly / PT_DNSCache

Test Task

Тестовое задание на написание класса DNSCache

Сложность алгоритмов:

• Поиск записи:
  • O(n) = 1 (так как память под unordered_map хранящий соответствия имён выделяется сразу в соотв. с max_size)
• Вставка новой записи:
  • Заполненный контейнер (размер достиг max_size)
    • В среднем: O(1)
    • В худшем O(size())
  • Незаполненный контейнер (размер не достиг max_size)
    • В среднем: O(1)
    • В худшем O(size())

Примечения:

• Программа оптимизирована по скорости (не по памяти)