#Složitost

16 otázek

• Co je datová struktura a co je abstraktní datový typ (ADT)?Data Structures#data-structuresJunior›
• Co je pole (array) a jaké jsou složitosti jeho operací?Data Structures#data-structuresJunior›
• Jaké jsou kompromisy mezi polem a propojeným seznamem?Data Structures#data-structuresJunior›
• Co je binární vyhledávací strom (BST) a jaké jsou složitosti jeho operací?Data Structures#treesMiddle›
• Jak tabulky hash zpracovávají kolize, faktor zatížení a změnu velikosti?Data Structures#hashingMiddle›
• Jak reprezentujete graf: seznam sousednosti vs matice sousednosti?Data Structures#graphsMiddle›
• Co jsou vyvážené BST (AVL a červeno-černé stromy) a proč na nich záleží?Data Structures#treesMiddle›
• Jak si vyberete správnou datovou strukturu pro problém?Data Structures#data-structuresMiddle›
• Co je amortizovaná analýza s použitím změny velikosti dynamického pole jako příkladu?Data Structures#complexityMiddle›
• Co jsou B-stromy a B+ stromy a proč je používají databáze?Data Structures#treesSenior›
• Co jsou vážené a orientované grafy a jaké problémy modelují?Data Structures#graphsSenior›
• Co je struktura disjoint-set (union-find) s kompresí cesty a sjednocením podle hodnosti?Data Structures#graphsSenior›
• Co je skip list a jak dosahuje O(log n) vyhledávání?Data Structures#data-structuresSenior›
• Jak interval stromy a Fenwick stromy (BIT) podporují rychlé dotazy na rozsahy?Data Structures#treesSenior›
• Jak navrhujete datovou strukturu se specifickými požadavky O(1)/O(log n)?Data Structures#data-structuresSenior›
• Co je Big-O notace?Algorithms#complexityJunior›