Я прочитал много нового о алгоритме Чернослив и поиска, и я даже попросил его подтвердить.Временная сложность чернослива и поиска
This - отличный источник. Однако некоторые вещи мне трудно понять. Как временной сложности Прюн и Поиск:
Может кто-то дать краткое объяснение этому?
Это временная сложность конкретного алгоритма поиска и черновика. Вы должны описать алгоритм и то, что вы не понимаете в этом вычислении. – hivert
@hivert Это, вероятно, алгоритм медианы медианов. –
@DavidEisenstat Да, тот, который находит медиану. Это смущает. –