#Složenost

16 pitanja

• Što je struktura podataka i što je apstraktni tip podataka (ADT)?Strukture podataka#data-structuresJunior›
• Što je niz i koje su složenosti njegovih operacija?Strukture podataka#data-structuresJunior›
• Koje su kompromise između niza i povezane liste?Strukture podataka#data-structuresJunior›
• Što je binarno stablo pretraživanja (BST) i koja su njegova operacijska složenost ?Strukture podataka#treesMiddle›
• Kako hash tablice rukovode sudarima, faktorom opterećenja i promjenom veličine?Strukture podataka#hashingMiddle›
• Kako predstavljate graf: lista susjedstva u odnosu na matricu susjedstva?Strukture podataka#graphsMiddle›
• Što su uravnotežena BST-a (AVL i crvenocrni stabla) i zašto su važna?Strukture podataka#treesMiddle›
• Kako odabirate pravu strukturu podataka za problem?Strukture podataka#data-structuresMiddle›
• Što je amortizirana analiza, koristeći dinamičko promjenjivanje veličine niza kao primjer?Strukture podataka#complexityMiddle›
• Što su B-tree i B+ trees i zašto baze podataka koriste them?Strukture podataka#treesSenior›
• Što su ponderirani i usmjereni grafovi te koje probleme oni modeliraju?Strukture podataka#graphsSenior›
• Što je disjunktni skup (union-find) struktura s kompresijom putanje i unijom po rangu?Strukture podataka#graphsSenior›
• Što je skip lista i kako postiže O(log n) pretraživanje?Strukture podataka#data-structuresSenior›
• Kako stabla segmenata i Fenwickova stabla (BIT) podržavaju brze upite raspona?Strukture podataka#treesSenior›
• Kako dizajnirate strukturu podataka s određenim O(1)/O(log n) zahtjevima?Strukture podataka#data-structuresSenior›
• Što je Big-O notacija?Algoritmi#complexityJunior›