Обсуждение:Meet-in-the-middle — различия между версиями

Версия 20:07, 16 декабря 2012

☐ Проверить орфографию и пунктуацию, например, спеллчекером.

☑ С каких пор ?) В определении немного другое имелось в виду.

☑ Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск.

☑ <= в описании заменить на tex \le

Дмитрий Коваников 20:12, 16 декабря 2012 (GST)

@@ Строка 1: / Строка 1: @@
-: {{tick}} Лучше в определении убрать <tex> \log X </tex>, а вместо него поставить функцию <tex>h(X)</tex> - время поиска в множестве Х. Это может быть линейный поиск за <tex>O(X)</tex>, бинарный за <tex> O(\log X) </tex>, или с использованием хеш-таблицы за <tex> O(1) </tex>.
 : {{tick}} Проверить орфографию и пунктуацию, например, спеллчекером.
 : {{tick | ticked=1}} С каких пор <tex> {O((N + N)\log{N}}) = {O(N^2\log{N}}) </tex> ?) В определении немного другое имелось в виду.