?

Log in

No account? Create an account

Интересная задача - The world's smallest large screen TV — LiveJournal

Mar. 1st, 2018

08:20 am - Интересная задача

Previous Entry Share Flag Next Entry

На определенных входных данных O(n) алгоритм работает одну десятую секунды.

На тех же данных O(n^2) алгоритм работает полторы недели.

Сколько займет времени O(n log n) на этих данных?

Варианты ответов:
1. Несколько секунд
2. Несколько минут
3. Несколько часов
4. Несколько дней

оригинал