#Złożoność

16 pytań

• Co to jest struktura danych i czym jest abstrakcyjny typ danych (ADT)?Struktury danych#data-structuresJunior›
• Czym jest tablica (array) i jakie są złożoności jej operacji?Struktury danych#data-structuresJunior›
• Jakie są kompromisy między tablicą a listą powiązaną?Struktury danych#data-structuresJunior›
• Czym jest binarne drzewo wyszukiwania (BST) i jakie są złożoności jego operacji?Struktury danych#treesMiddle›
• Jak tabele haszujące obsługują kolizje, współczynnik obciążenia i zmianę rozmiaru?Struktury danych#hashingMiddle›
• Jak reprezentować graf: lista sąsiedztwa vs macierz sąsiedztwa?Struktury danych#graphsMiddle›
• Czym są zrównoważone BST-y (AVL i drzewa czerwono-czarne) i dlaczego są ważne?Struktury danych#treesMiddle›
• Jak wybierasz właściwą strukturę danych do problemu?Struktury danych#data-structuresMiddle›
• Czym jest analiza zamortyzowana, na przykładzie dynamicznego zmieniania rozmiaru tablicy?Struktury danych#complexityMiddle›
• Co to są B-trees i B+ trees i dlaczego bazy danych ich używają?Struktury danych#treesSenior›
• Czym są grafy ważone i skierowane oraz jakie problemy modelują?Struktury danych#graphsSenior›
• Czym jest struktura disjoint-set (union-find) ze ścieżkową kompresją i union by rank?Struktury danych#graphsSenior›
• Czym jest skip list i jak osiąga on wyszukiwanie O(log n)?Struktury danych#data-structuresSenior›
• Jak drzewa segmentowe i drzewa Fenwicka (BIT) wspierają szybkie zapytania o zakresie?Struktury danych#treesSenior›
• Jak zaprojektować strukturę danych z konkretnymi wymaganiami O(1)/O(log n)?Struktury danych#data-structuresSenior›
• Czym jest notacja Big-O?Algorytmy#complexityJunior›