#Komplexitás

16 kérdés

• Mi az adatstruktúra és mi az absztrakt adattípus (ADT)?Adatszerkezetek#data-structuresJunior›
• Mi az array (tömb) és milyen összetettségűek a műveletei?Adatszerkezetek#data-structuresJunior›
• Melyek a kompromisszumok egy tömb és egy kapcsolt lista között?Adatszerkezetek#data-structuresJunior›
• Mi az a bináris keresési fa (BST) és milyen az operációinak bonyolultsága ?Adatszerkezetek#treesKözéphaladó›
• Hogyan kezelik a hash táblák az ütközéseket, a terhelési tényezőt és az átméretezést?Adatszerkezetek#hashingKözéphaladó›
• Hogyan reprezentálja egy gráfot: szomszédsági lista vagy szomszédsági mátrix?Adatszerkezetek#graphsKözéphaladó›
• Mik az egyensúlyozott BST-k (AVL és vörös-fekete fák) és miért fontosak?Adatszerkezetek#treesKözéphaladó›
• Hogyan választod ki a megfelelő adatstruktúrát egy problémához?Adatszerkezetek#data-structuresKözéphaladó›
• Mi a amortizált analízis, dinamikus tömb átméretezésének felhasználásával példaként?Adatszerkezetek#complexityKözéphaladó›
• Mik a B-tree és B+ tree, és miért használják őket az adatbázisok?Adatszerkezetek#treesSenior›
• Mik azok a súlyozott és irányított gráfok, és milyen problémákat modelleznek?Adatszerkezetek#graphsSenior›
• Mi az egy szétválasztott halmaz (union-find) szerkezet útösszenyomítással és rangok szerinti unióval?Adatszerkezetek#graphsSenior›
• Mi az a skip lista, és hogyan éri el az O(log n) keresést?Adatszerkezetek#data-structuresSenior›
• Hogyan támogatják a szegmentumfák és a Fenwick-fák (BIT) a gyors tartománylekérdezéseket?Adatszerkezetek#treesSenior›
• Hogyan tervezhetsz meg egy adatstruktúrát specifikus O(1)/O(log n) követelményekkel?Adatszerkezetek#data-structuresSenior›
• Mi az Big-O jelölés?Algoritmusok#complexityJunior›