Differences
This shows you the differences between two versions of the page.
|
pp:23:teme:haskell-sugestii-corectare [2023/05/01 15:29] mihnea.muraru |
pp:23:teme:haskell-sugestii-corectare [2023/05/01 15:37] (current) mihnea.muraru [Etapa 2] |
||
|---|---|---|---|
| Line 25: | Line 25: | ||
| * Care a fost utilitatea lui zipExtend în mergeTrees și ce altă funcțională ai folosit pentru a evita recursivitatea explicită? | * Care a fost utilitatea lui zipExtend în mergeTrees și ce altă funcțională ai folosit pentru a evita recursivitatea explicită? | ||
| * Cum se folosește merge de mergeTrees? | * Cum se folosește merge de mergeTrees? | ||
| + | * De ce au toate operațiile complexitate logaritmică? | ||
| + | |||
| + | ===== Etapa 3 ===== | ||
| + | |||
| + | * Cum funcționează isolate? | ||
| + | * Cum se folosește removeMin de isolate? | ||
| + | * Avea vreo importanță dacă scoteai arborii vizi din listă în vederea sortării, înainte sau după aplicarea lui isolate? | ||
| + | * R: Da, vedeți comentariul din soluția de pe github | ||
| + | * **Întrebarea de reflecție din comentariile lui removeMin**: Care este contribuția evaluării leneșe la utilizarea eficientă a funcției isolate? | ||
| + | * R: În timpul determinării primei rădăcini de prioritate minimă, se utilizează doar primele componente ale perechilor întoarse de isolate, după care se evaluează doar cât este necesar pt a construi componenta a doua a perechii din care provine rădăcina de interes. | ||
| + | * Ce fac intercalate și replicate în show? | ||
| + | * De ce trebuie aplicați parțial constructorii BinomialTree și BinomialHeap în instanțele de Functor și Foldable, spre deosebire de instanța de Show? | ||
| + | * De ce variază doar tipul cheilor, nu și al priorităților, în tipul lui fmap? | ||
| + | * (bonus) Cum ai compus toate funcțiile din lista de funcții obținută în implementarea lui foldr? | ||
