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

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м
 
(не показаны 3 промежуточные версии этого же участника)
Строка 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 | ticked=1}} Проверить орфографию и пунктуацию, например, спеллчекером.
−
: {{tick}} Проверить орфографию и пунктуацию, например, спеллчекером.
+
: {{tick | ticked=1}} С каких пор <tex> {O((N + N)\log{N}}) = {O(N^2\log{N}}) </tex> ?) В определении немного другое имелось в виду.
−
: {{tick}} С каких пор <tex> {O((N + N)\log{N}}) = {O(N^2\log{N}}) </tex> ?) В определении немного другое имелось в виду.
+
: {{tick | ticked=1}} Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск.
−
: {{tick}} Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск.
+
: {{tick | ticked=1}} <= в описании заменить на tex \leqslant
−
: {{tick}} <= в описании заменить на tex \le
+
[[Участник:Shersh|Дмитрий Коваников]] 20:12, 16 декабря 2012 (GST)
−
[[Участник:Shersh|Дмитрий Коваников]] 14:11, 16 декабря 2012 (GST)
 

Текущая версия на 20:29, 15 ноября 2013

☑ Проверить орфографию и пунктуацию, например, спеллчекером.
☑ С каких пор [math] {O((N + N)\log{N}}) = {O(N^2\log{N}}) [/math] ?) В определении немного другое имелось в виду.
☑ Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск.
☑ <= в описании заменить на tex \leqslant

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Meet-in-the-middle&oldid=33617»