#Complessità

16 domande

• Cos'è una struttura dati e cos'è un tipo di dato astratto (ADT)?Strutture dati#data-structuresJunior›
• Cos'è un array e quali sono le complessità delle sue operazioni?Strutture dati#data-structuresJunior›
• Quali sono i compromessi tra un array e una linked list?Strutture dati#data-structuresJunior›
• Che cos'è un albero di ricerca binaria (BST) e quali sono le complessità delle sue operazioni?Strutture dati#treesMiddle›
• Come gestiscono le tabelle hash le collisioni, il fattore di carico e il ridimensionamento?Strutture dati#hashingMiddle›
• Come rappresenti un grafo: lista di adiacenza o matrice di adiacenza?Strutture dati#graphsMiddle›
• Cosa sono gli alberi BST bilanciati (AVL e alberi rosso-neri) e perché sono importanti?Strutture dati#treesMiddle›
• Come scegli la giusta struttura dati per un problema?Strutture dati#data-structuresMiddle›
• Cos'è l'analisi ammortizzata, utilizzando il ridimensionamento dinamico degli array come esempio?Strutture dati#complexityMiddle›
• Cosa sono gli alberi B e gli alberi B+ e perché i database li utilizzano?Strutture dati#treesSenior›
• Cosa sono i grafi ponderati e orientati, e quali problemi modellano?Strutture dati#graphsSenior›
• Cos'è una struttura disjoint-set (union-find) con path compression e union by rank?Strutture dati#graphsSenior›
• Che cos'è una skip list e come raggiunge la ricerca O(log n)?Strutture dati#data-structuresSenior›
• Come i segment tree e i Fenwick tree (BIT) supportano le query di intervallo veloci?Strutture dati#treesSenior›
• Come progetti una struttura dati con specifici requisiti O(1)/O(log n)?Strutture dati#data-structuresSenior›
• Che cos'è la notazione Big-O?Algoritmi#complexityJunior›