D
Size: a a a
2021 February 02
KF
вдруг еще что есть
какая разница, перебор он и в африке перебор O(n)
ES
какая разница, перебор он и в африке перебор O(n)
с селектом + tolist два перебора
ES
или я путаю что-то?
D
с селектом + tolist два перебора
Это все равно O(n)
KF
микрооптимизации внутри не должны волновать простых смертных. нам дали декларативный select, а большего и не надо
[
А шарпы же не разворачивают хвостовую рекурсию?
VK
А шарпы же не разворачивают хвостовую рекурсию?
Смотря какие)
[
Да хотя бы банальный фиббоначи(кто решает фиббоначи через рекурсию, должен гореть в аду)
[
f(a)
if a == 1 ret 1
if a == 0 ret 0
ret f(a-1) + f(a-2)
if a == 1 ret 1
if a == 0 ret 0
ret f(a-1) + f(a-2)
KF
вдруг еще что есть
вспомнил сик мув
что-то в таком духе. знающие конечно засмеют и скажут что оно само так сделается, возможно. но если ты эксперементируешь, то можно попробовать
for (int i = 0; i < collection.Length; i = i + 5){
result.Add(collection[i + 4])
result.Add(collection[i])
result.Add(collection[i + 1])
result.Add(collection[i + 2])
result.Add(collection[i + 3])
}что-то в таком духе. знающие конечно засмеют и скажут что оно само так сделается, возможно. но если ты эксперементируешь, то можно попробовать
[
f(a)
if a == 1 ret 1
if a == 0 ret 0
ret f(a-1) + f(a-2)
if a == 1 ret 1
if a == 0 ret 0
ret f(a-1) + f(a-2)
Вот псевдокод
VK
Да хотя бы банальный фиббоначи(кто решает фиббоначи через рекурсию, должен гореть в аду)
Возможно, жид развернёт. А f# точно развернёт
ES
вспомнил сик мув
что-то в таком духе. знающие конечно засмеют и скажут что оно само так сделается, возможно. но если ты эксперементируешь, то можно попробовать
for (int i = 0; i < collection.Length; i = i + 5){
result.Add(collection[i + 4])
result.Add(collection[i])
result.Add(collection[i + 1])
result.Add(collection[i + 2])
result.Add(collection[i + 3])
}что-то в таком духе. знающие конечно засмеют и скажут что оно само так сделается, возможно. но если ты эксперементируешь, то можно попробовать
хм, годится, спасибо, на большом количестве элементов думаю наверное сделать Parallel.Foreach, вдруг лучше будет, хотя там оверкода овердохера
E
Да хотя бы банальный фиббоначи(кто решает фиббоначи через рекурсию, должен гореть в аду)
джит умеет разворачивать, какой-нибудь факториал через рекурсию точно развернет, что-то сложнее - хз
не очень полезная оптимизация в реальном мире
не очень полезная оптимизация в реальном мире
[
Ни разу не писал
A
Есть слабая надежда, что человек спрашивает как ICollection<TChild> ковариантно реинтерпретировать в ICollection<TBase>
Но ежели речь идет о произвольной трансформации, то просить сделать быстрее чем O(N) - это уже Эребор
Но ежели речь идет о произвольной трансформации, то просить сделать быстрее чем O(N) - это уже Эребор