Обсуждение:Meet-in-the-middle

☐ Лучше в определении убрать [math] \log X [/math], а вместо него поставить функцию [math]h(X)[/math] - время поиска в множестве Х. Это может быть линейный поиск за [math]O(X)[/math], бинарный за [math] O(\log X) [/math], или с использованием хеш-таблицы за [math] O(1) [/math].

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

☑ С каких пор [math] {O((N + N)\log{N}}) = {O(N^2\log{N}}) [/math] ?) В определении немного другое имелось в виду.

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

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

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