#Complexitate

16 întrebări

• Ce este o structură de date și ce este un tip de date abstract (ADT)?Data Structures#data-structuresJunior›
• Ce este un array și care sunt complexitățile operațiilor sale?Data Structures#data-structuresJunior›
• Care sunt compromisurile între un array și o listă legată?Data Structures#data-structuresJunior›
• Ce este un arbore binar de căutare (BST) și care sunt complexitățile operațiilor acestuia?Data Structures#treesMiddle›
• Cum gestionează tabelele hash coliziunile, factorul de încărcare și redimensionarea?Data Structures#hashingMiddle›
• Cum reprezentați un graf: lista de adiacență vs matricea de adiacență?Data Structures#graphsMiddle›
• Ce sunt BST-uri echilibrate (AVL și arbori roșu-negru) și de ce sunt importante?Data Structures#treesMiddle›
• Cum alegi structura de date corectă pentru o problemă?Data Structures#data-structuresMiddle›
• Ce este analiza amortizată, cu exemplul redimensionării matricei dinamice?Data Structures#complexityMiddle›
• Ce sunt B-trees și B+ trees și de ce le folosesc bazele de date?Data Structures#treesSenior›
• Ce sunt grafurile ponderate și orientate și ce probleme modelează acestea?Data Structures#graphsSenior›
• Ce este o structură disjoint-set (union-find) cu compresie de cale și uniune după rang?Data Structures#graphsSenior›
• Ce este o skip list și cum realizează căutarea O(log n)?Data Structures#data-structuresSenior›
• Cum susțin arborii de segmente și arborii Fenwick (BIT) interogări rapide de interval?Data Structures#treesSenior›
• Cum proiectezi o structură de date cu cerințe specifice O(1)/O(log n)?Data Structures#data-structuresSenior›
• Ce este notația Big-O?Algorithms#complexityJunior›