XIX
Задача о поиске элемента ⭐⭐
Дан упорядоченный массив чисел размером N
Нужно реализовать алгоритм поиска вхождения упорядоченного подмассива размера M
, где M << N
func isInclude(array int[], subarray []int) bool
assert(isInclude([1, 2, 3, 5, 7, 9, 11], []) == true)
assert(isInclude([1, 2, 3, 5, 7, 9, 11], [3, 5, 7]) == true)
assert(isInclude([1, 2, 3, 5, 7, 9, 11], [4, 5, 7]) == false)
Что хочется увидеть:
- Алгоритм со сложность быстрее чем
O(N)
по времени
Добрый день!
У меня вопрос по задаче "II Задача о парковке". Мне не понятно что имеется ввиду под словом одновременно?!
Например, есть 3 машины с интервалами [3,8] [4, 6] [5, 7]. Все они пересекаются на [5,6]. Можно ли считать это одновременно?
Спасибо заранее за ответ :)