?

Log in

No account? Create an account

Занимательная вычислительная лингвистика - Общество дровосеков Бердичева по изучению Мишны

Jun. 30th, 2015

10:06 pm - Занимательная вычислительная лингвистика

Previous Entry Share Next Entry

O(N) - linear
O(log N) - logarithmic
O(N2) - quadratic
O(N log N) - linearithmic

Ежели у тебя спрошено будет, какова минимальная вычислительная сложность сортировки, ответствуй "линеарифмическая" и непременно наблюдай за лицом интервьюера, иначе такой ответ будет пустою забавою.

Comments:

(Deleted comment)
[User Picture]
From:spamsink
Date:July 1st, 2015 05:24 am (UTC)
(Link)
Зачем же степени в унарном коде называть?
(Reply) (Parent) (Thread)
(Deleted comment)
[User Picture]
From:spamsink
Date:July 1st, 2015 05:51 pm (UTC)
(Link)
Результат же одинаков.
(Reply) (Parent) (Thread)
[User Picture]
From:xgrbml
Date:July 1st, 2015 08:44 am (UTC)
(Link)
Я бы, наверное, сказал subquadratic.
(Reply) (Thread)
[User Picture]
From:spamsink
Date:July 1st, 2015 05:51 pm (UTC)
(Link)
Это менее конкретно. O(N1.5) тоже subquadratic.
(Reply) (Parent) (Thread)