Обсуждение:Meet-in-the-middle — различия между версиями
Shersh (обсуждение | вклад) м |
Shersh (обсуждение | вклад) |
||
| Строка 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}} Лучше в определении убрать <tex> \log X </tex>, а вместо него поставить функцию <tex>h(X)</tex> - время поиска в множестве Х. Это может быть линейный поиск за <tex>O(X)</tex>, бинарный за <tex> O(\log X) </tex>, или с использованием хеш-таблицы за <tex> O(1) </tex>. | ||
: {{tick}} Проверить орфографию и пунктуацию, например, спеллчекером. | : {{tick}} Проверить орфографию и пунктуацию, например, спеллчекером. | ||
| − | : {{tick}} С каких пор <tex> {O((N + N)\log{N}}) = {O(N^2\log{N}}) </tex> ?) В определении немного другое имелось в виду. | + | : {{tick | ticked=1}} С каких пор <tex> {O((N + N)\log{N}}) = {O(N^2\log{N}}) </tex> ?) В определении немного другое имелось в виду. |
| − | : {{tick}} Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск. | + | : {{tick | ticked=1}} Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск. |
| − | : {{tick}} <= в описании заменить на tex \le | + | : {{tick | ticked=1}} <= в описании заменить на tex \le |
| − | [[Участник:Shersh|Дмитрий Коваников]] | + | [[Участник:Shersh|Дмитрий Коваников]] 20:12, 16 декабря 2012 (GST) |
Версия 19:12, 16 декабря 2012
- ☐ Лучше в определении убрать , а вместо него поставить функцию - время поиска в множестве Х. Это может быть линейный поиск за , бинарный за , или с использованием хеш-таблицы за .
- ☐ Проверить орфографию и пунктуацию, например, спеллчекером.
- ☑ С каких пор ?) В определении немного другое имелось в виду.
- ☑ Добавить ссылки на другие конспекты в тексте. Например, на бинарый поиск.
- ☑ <= в описании заменить на tex \le
Дмитрий Коваников 20:12, 16 декабря 2012 (GST)
