решить?
Задача: Найти максимальное число последовательных чисел в упорядоченном массиве.
input: [1,3,4,5,6,8,9,10]
output: 4
Алгоритм должен работать быстрее O(n)
Можно через справочник. Можно просто счетчиком считать опираясь на предыдущее число и обновлять максимум
Если я тебя правильно понял, считать счетчиком эффективность - o(n) ?
Подсказка в условии
А надо быстрее) спасибо за помощь
А какие варианты решения у тебя? Поделись. Направлю
Кроме тупого перебора вариантов пока не нашёл. Думал можно через бинарный поиск найти места «обрыва» последовательности чисел, но как то костыльно кажется
Какая сложность у поиска?
O(log n) умноженное на количество обрывов последовательности. Кажется такая
Обсуждают сегодня