#Kumplessità

16 mistoqsijiet

• X'inhu struttura tad-data u x'inhu tip ta' dejta astratt (ADT)?Strutturi tad-Data#data-structuresJunior›
• X'inhu array u x'inhuma l-kompllessitajiet tal-operazzjonijiet tiegħu?Strutturi tad-Data#data-structuresJunior›
• X'inhu t-trade-off bejn array u linked list?Strutturi tad-Data#data-structuresJunior›
• X'inhu siġra ta' tfittxija binarja (BST) u x'inhuma l-kumplassità tal-operazzjonijiet tagħha?Strutturi tad-Data#treesMiddle›
• Kif it-tabelli tal-hash jittrattaw il-kolliżjonijiet, il-load factor, u r-resizing?Strutturi tad-Data#hashingMiddle›
• Kif tirrappreżenta grafika: lista ta' viċinanza jew matriċi ta' viċinanza?Strutturi tad-Data#graphsMiddle›
• X'inhuma l-BST bilanċjati (AVL u siġriet aħmar-iswed) u għaliex huma importanti?Strutturi tad-Data#treesMiddle›
• Kif tagħżel l-istruttura tad-dejta t-tajba għal problema?Strutturi tad-Data#data-structuresMiddle›
• X'inhu l-amortized analysis, billi tuża dynamic array resizing bħala eżempju?Strutturi tad-Data#complexityMiddle›
• X'inhuma B-trees u B+ trees u għaliex id-databases jużawhom?Strutturi tad-Data#treesSenior›
• X'inhuma graffs ippesati u diretti, u x'problemi jħallsu?Strutturi tad-Data#graphsSenior›
• X'inhu struttura disjoint-set (union-find) bil-path compression u union by rank?Strutturi tad-Data#graphsSenior›
• X'inhu skip list u kif jilħaq l-istħarriġ O(log n)?Strutturi tad-Data#data-structuresSenior›
• Kif is-siġar tas-segmenti u s-siġar ta' Fenwick (BIT) jappoġġaw l-mistoqsija ta' firxa mhux rqiqa?Strutturi tad-Data#treesSenior›
• Kif tiddiżinja struttura tad-dejta b'rekwiżiti O(1)/O(log n) speċifiċi?Strutturi tad-Data#data-structuresSenior›
• X'inhu l-notazzjoni Big-O?Algoritmi#complexityJunior›