#Kompleksiteti

16 pyetje

• Çfarë është një struktura e të dhënave dhe çfarë është një lloj i të dhënave abstrakt (ADT)?Data Structures#data-structuresJunior›
• Çfarë është një grup dhe cilat janë kompleksitetet e operacioneve të tij?Data Structures#data-structuresJunior›
• Cilat janë kompromisët midis një vargut dhe një liste të lidhur?Data Structures#data-structuresJunior›
• Çfarë është një pemë kërkimi binare (BST) dhe cilat janë kompleksitetet e operacioneve të tij?Data Structures#treesMiddle›
• Si përballehen tabelat hash me përplasjet, faktorin e ngarkesës dhe ndryshimin e madhësisë?Data Structures#hashingMiddle›
• Si i përfaqësoni një graf: listën e afërësisë apo matricën e afërësisë?Data Structures#graphsMiddle›
• Çfarë janë BST-të e balancuara (pemët AVL dhe të kuqe-zeza) dhe pse janë të rëndësishme?Data Structures#treesMiddle›
• Si e zgjedh strukturën e duhur të të dhënave për një problem?Data Structures#data-structuresMiddle›
• Çfarë është analiza amortizuese, duke përdorur ndryshimin dinamik të madhësisë së grupit si shembull?Data Structures#complexityMiddle›
• Çfarë janë pemët B dhe pemët B+ dhe pse i përdorin ato bazat e të dhënave?Data Structures#treesSenior›
• Cilat janë grafikët e ponderuar dhe të drejtuar, dhe cilat probleme ata modelojnë?Data Structures#graphsSenior›
• Çfarë është struktura e ndarjes-bashkimit (union-find) me ngjeshjen e rrugës dhe bashkimin sipas rangut?Data Structures#graphsSenior›
• Çfarë është një skip list dhe si arrin O(log n) kërkim?Data Structures#data-structuresSenior›
• Si pemët segmentale dhe pemët Fenwick (BIT) mbështetlin pyetjet e shpejtë mbi diapazonet?Data Structures#treesSenior›
• Si e projekton një strukturë të dhënash me kërkesa specifike O(1)/O(log n)?Data Structures#data-structuresSenior›
• Çfarë është notacioni Big-O?Algorithms#complexityJunior›