P
Про сортировку у меня есть сомнения, щя чекну
Size: a a a
2020 November 11
2020 November 12
P
Кажись в сортировке используется доп массивы, но я не думаю, что там можно было бы обойтись без этого
A
Кажись в сортировке используется доп массивы, но я не думаю, что там можно было бы обойтись без этого
Адекватно нельзя
P
А вот Where без аллокации
A
Это здорово, но в условиях твоей задачи не имеет смысла, так как доп память все равно выделяется )
P
Это здорово, но в условиях твоей задачи не имеет смысла, так как доп память все равно выделяется )
Для чего?
A
это я к чему - ты всегда чем то жертвуещь или кол-вом кода, или быстродействием или доп памятью
A
Для чего?
ну для сортировки
P
это я к чему - ты всегда чем то жертвуещь или кол-вом кода, или быстродействием или доп памятью
так где там доп память?
P
это я к чему - ты всегда чем то жертвуещь или кол-вом кода, или быстродействием или доп памятью
Вот быстродействие жертвуется из за абстракции и вызовов методов
P
А доп память при Linq не используется
P
если кончено ты как дебил не будешь все запросы делать ToList()
A
А доп память при Linq не используется
тоесть сортируется IEnumerable ?
P
тоесть сортируется IEnumerable ?
Да
P
ты список не получишь, пока не сделаешь ToList()
A
Да
каким алгоритмом? =)
P
каким алгоритмом? =)
QuickSort
A
QuickSort
ты это серьезно ?
P
ты это серьезно ?
?
A
смотри ты берешь IEnumerable - на базе большого массива с фильтром, то есть доступ к N элементу уже не 1