LL
Например два списка длины
N состоящие из единицНеправда, например лексикографическое сравнение списков
Худший случай в моём варианте - пройти список один раз
Худший случай в твоём - пройти список два раза
Size: a a a
2020 May 19
Е
непонимаю причем здесь список, ну да ладно, давайте вернемся к стилю, интерфейс компаратора сильно зависит от задачи, в плюсах в красно-черных деревьях и функциях сортировки именно такой компаратор возвращающий булевый тип
Е
возможно в эликсире и стоит переделать на :gt, :lt и :eq, не буду спорить
LL
непонимаю причем здесь список, ну да ладно, давайте вернемся к стилю, интерфейс компаратора сильно зависит от задачи, в плюсах в красно-черных деревьях и функциях сортировки именно такой компаратор возвращающий булевый тип
Ну я рад за плюсы
LL
непонимаю причем здесь список, ну да ладно, давайте вернемся к стилю, интерфейс компаратора сильно зависит от задачи, в плюсах в красно-черных деревьях и функциях сортировки именно такой компаратор возвращающий булевый тип
Я же за тебя прямо сейчас посчитал количество операций, друг
Е
Ну я рад за плюсы
просто даже для сравнения целых чтобы сгенерить эти :lt :gt и :eq придется делать две проверки всегда, в то время как в дереве не всегда нужны обе
Е
так что по поводу скорости, думаю, вы ошибаетесь
LL
так что по поводу скорости, думаю, вы ошибаетесь
Я не понимаю почему я ошибаюсь
Для сравнения целых в моём варианте - два сравнения
В твоём варианте - два сравнения
Для сравнения целых в моём варианте - два сравнения
В твоём варианте - два сравнения
Е
Я не понимаю почему я ошибаюсь
Для сравнения целых в моём варианте - два сравнения
В твоём варианте - два сравнения
Для сравнения целых в моём варианте - два сравнения
В твоём варианте - два сравнения
в моем варианте, два сравнения - в худшем случае, в лучшем - одно. В твоем - всегда два сравнения.
AD
в моем варианте, два сравнения - в худшем случае, в лучшем - одно. В твоем - всегда два сравнения.
вообще ты прав, только мне кажется будет работать одинаково
LL
в моем варианте, два сравнения - в худшем случае, в лучшем - одно. В твоем - всегда два сравнения.
Не правда. Твой код:
Мой код
?
cond
a < b
b < a
true
end
Мой код
cond
a < b
a == b
true
end
?
Е
Не правда. Твой код:
Мой код
?
cond
a < b
b < a
true
end
Мой код
cond
a < b
a == b
true
end
?
мы говорим о компараторе, а не коде внутри дерева, он как раз и практически не поменяется
Е
в текущем исполнении до второй проверки просто не будет доходить, а в твоем всегда придется делать две проверки, так как нужно вернуть :eq, :lt, :gt,
AD
нет, там тоже будет до первого совпадения
AD
короче разницы нет
Е
нет, там тоже будет до первого совпадения
нет, после первого сравнения понятно что не :lt и придется сделать второе, чтобы понять :gt или :eq
AD
LL
в текущем исполнении до второй проверки просто не будет доходить, а в твоем всегда придется делать две проверки, так как нужно вернуть :eq, :lt, :gt,
Я не понимаю, просто посмотри
Е
ща подумаю, отвлекают постоянно тут :)
AD
Не правда. Твой код:
Мой код
?
cond
a < b
b < a
true
end
Мой код
cond
a < b
a == b
true
end
?
я в твоем коде вижу разницу только в кейсах когда будет два когда одно сравнение, если не знаем какие кейсы будут чаще - разницы нет