АП
А чо не мапу тогда?
знаю я их, они потом захотят вхождение отрезка в отрезок посмотреть, вместо точки
Size: a a a
2020 March 29
АП
нафиг :)
RF
Подскажите пожалуйста где купить железо под этот алгоритм )))
ЕО
Подозреваю, что правильный ответ какое-нибудь дерево отрезков
АП
Подскажите пожалуйста где купить железо под этот алгоритм )))
да ладно фигня, памяти не так много и сожрется
АП
загрузка киношки в плеер и то побольше выжрет
ЕО
2^64 байт это эксабайты уже
АП
Подскажите пожалуйста где купить железо под этот алгоритм )))
на самом деле опять вы "читерите", вам этот алгоритм небось кто-то расказал/прочитали, а мне тут совсем с нуля выдумывать. Это на несколько порядков сложнее
ЕО
@RomanFedyashov, как на счёт "разбить отрезки на непересекающиеся куски (их точно не более чем в полтора раза от изначальных), сохранить их в массив [2*n], где на чётных начало, на нечётных конец, карту соответствий изначальным кускам в массив [n] и дальше бинсёч"
АП
кстати я проверил :)
АП
var megaslice [][]int
for i:=0;i<=math.MaxInt64;i++ {
megaslice = append(megaslice, []int{0})
}
for i:=0;i<=math.MaxInt64;i++ {
megaslice = append(megaslice, []int{0})
}
АП
относительно быстро, пол секунды
ЕО
Единичку положи
АП
да хоть двойку
АП
func BenchmarkHello(b *testing.B) {
for i := 0; i < b.N; i++ {
var megaslice [][]int
for i:=0;i<=math.MaxInt64;i++ {
megaslice = append(megaslice, []int{0, 1, 2})
}
}
}ЛА
@RomanFedyashov, как на счёт "разбить отрезки на непересекающиеся куски (их точно не более чем в полтора раза от изначальных), сохранить их в массив [2*n], где на чётных начало, на нечётных конец, карту соответствий изначальным кускам в массив [n] и дальше бинсёч"
Это будет эффективнее простого перебора O(n)?
АП
в случа слайса вообще перебор не надо
ЕО
Это будет эффективнее простого перебора O(n)?
Когда количество испытаний будет достаточно большое — да
RF
Думаю что задача разбиения отрезков на непересекающиеся куски сама по себе сложная
ЕО
func BenchmarkHello(b *testing.B) {
for i := 0; i < b.N; i++ {
var megaslice [][]int
for i:=0;i<=math.MaxInt64;i++ {
megaslice = append(megaslice, []int{0, 1, 2})
}
}
}Ты понимаешь, что MaxInt64 байта это 16 миллионов террабайт?