Телеграмм чат группы proalgorithms страница 5

11:16пожаловаться #1

Мне просто интересно что за решение за O(n)

11:26пожаловаться #2

У меня пока вырисовывается решение через сортировку и последующий бинарный поиск

11:28пожаловаться #3

То есть, после сортировки берешь первое самое маленькое число; отнимаешь от всей суммы m его; ищешь этот результат разницы через бипоиск

11:29пожаловаться #4

Но это не O(n) явно)

11:30пожаловаться #5

Зачем вообще нужен бинарный поиск?

11:42пожаловаться #6

Я недавно спросил у яндекса

11:42пожаловаться #7

А он ничего не сказал

11:42пожаловаться #8

Вот я не вижу применения кроме поиска по словарю

11:43пожаловаться #9

Ned Ogl [0xA]🚜🏍

Зачем вообще нужен бинарный поиск?

Вот для решения задачи этой

11:43пожаловаться #10

Нет, я в целом

11:43пожаловаться #11

Поиск чего-то за log n

11:43пожаловаться #12

Я придумал еще одно решение. Но оно еще более наркоманское

11:43пожаловаться #13

Сортировать ничего не надо

11:43пожаловаться #14

Берешь depq

11:44пожаловаться #15

Double ended priority queue

Alex Ф-ф-фэils!🌠︙ in pro.algorithms

11:44пожаловаться #16

Ага, и?

11:45пожаловаться #17

Ну и засовываешь туда весь массив и он автоматом сортируется

Alex Ф-ф-фэils!🌠︙ in pro.algorithms

11:45пожаловаться #18

👍

11:45пожаловаться #19

Теперь пикаешь верхний и нижний элемент