169 похожих чатов

А причем тут бинарный поиск и ключи? Бинарный поиск работает

без ключа в типе таблицы

3 ответов

33 просмотра

Бинарный поиск работает без ключа, но нужно чтобы записи были пронумерованы. А в хешированой таблице этого нет

Igor-Kamenev Автор вопроса
Dmitry B
Бинарный поиск работает без ключа, но нужно чтобы ...

Для хэш таблицы просто нельзя указать дополнение binary search, это Синтаксическая ошибка

Igor Kamenev
Для хэш таблицы просто нельзя указать дополнение b...

Ну мы тут о том же. Единственный способ ускорить поиск воспользовавшись сортировкой - явный binary search, с хеш таблицей это невозможно

Похожие вопросы

Обсуждают сегодня

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
Ребят в СИ можно реализовать ООП?
Николай
33
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта