Pagini recente » Statistici Nicu Lucian (Lucy69) | Monitorul de evaluare | Diferente pentru deque-si-aplicatii intre reviziile 88 si 87 | Diferente pentru runda/fun-11-2022/clasament intre reviziile 2 si 1 | Diferente pentru skiplists intre reviziile 16 si 15
Diferente pentru
skiplists intre reviziile
#16 si
#15
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Skip Lists vs. AVL - Timpi de executie
Am testat pe laptopul meu implementearea AVL (vezi "acest articol":http://infoarena.ro/Multe-smenuri-de-programare-in-CC-si-nu-numai ) vs. Skiplists (vezi implementarea de mai jos). Laptopul este destul de performant, dar important este raportul dintre timpii de executie la AVL, respectiv Skiplists.
Am testat pe laptopul meu implementearea AVL (vezi "acest articol": http://infoarena.ro/Multe-smenuri-de-programare-in-CC-si-nu-numai ) vs. Skiplists (vezi implementarea de mai jos). Laptopul este destul de performant, dar important este raportul dintre timpii de executie la AVL, respectiv Skiplists.
|_. Numar de inserari |_. Numar de stergeri |_. Numar de Cautari |_. Timp Skiplists(1) |_. Timp AVL(2) |_. Raportul timpilor (2) / (1)|
|1.000.000 |0 |0 |1.265 |2.656 |2.099604743|
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
