#Sudėtingumas

16 klausimai

• Kas yra duomenų struktūra ir kas yra abstraktusis duomenų tipas (ADT)?Duomenų struktūros#data-structuresJunior›
• Kas yra masyvas ir kokie yra jo operacijų sudėtingumai?Duomenų struktūros#data-structuresJunior›
• Kokie yra skirtumai tarp masyvo ir susietojo sąrašo?Duomenų struktūros#data-structuresJunior›
• Kas yra dvejetainis paieškos medis (BST) ir kokios yra jo operacijų sudėtingumų?Duomenų struktūros#treesMiddle›
• Kaip maišos lentelės tvarko susidūrimus, apkrovos koeficientą ir dydžio keitimą?Duomenų struktūros#hashingMiddle›
• Kaip tu atstovauti grafą: gretimų sąrašą arba gretimų matricą?Duomenų struktūros#graphsMiddle›
• Kas yra subalansuoti BST (AVL ir raudonai juodieji medžiai) ir kodėl jie svarbūs?Duomenų struktūros#treesMiddle›
• Kaip pasirinkti tinkamą duomenų struktūrą problemai?Duomenų struktūros#data-structuresMiddle›
• Kas yra amortizuota analizė, naudojant dinaminį masyvo keičiamą dydį kaip pavyzdį?Duomenų struktūros#complexityMiddle›
• Kas yra B-medžiai ir B+ medžiai ir kodėl duomenų bazės jais naudojasi?Duomenų struktūros#treesSenior›
• Kas yra svoriai turintys ir nukreipti grafai ir kokias problemas jie modeliuoja?Duomenų struktūros#graphsSenior›
• Kas yra disjunktinė aibė (union-find) su kelio suspaudimu ir rango sąjunga?Duomenų struktūros#graphsSenior›
• Kas yra skip list ir kaip ji pasiekia O(log n) paiešką?Duomenų struktūros#data-structuresSenior›
• Kaip segmentų medžiai ir Fenviko medžiai (BIT) greitai vykdo diapazonų užklausas?Duomenų struktūros#treesSenior›
• Kaip suprojektuoti duomenų struktūrą su konkrečiais O(1)/O(log n) reikalavimais?Duomenų struktūros#data-structuresSenior›
• Kas yra Big-O žymėjimas?Algoritmai#complexityJunior›