#Kompleksisuus

16 kysymystä

• Mikä on tietorakenne ja mikä on abstrakti tietotyyppi (ADT)?Tietorakenteet#data-structuresJunior›
• Mikä on taulukko (array) ja mitkä ovat sen operaatioiden monimutkaisuudet?Tietorakenteet#data-structuresJunior›
• Mitkä ovat taulukon ja linkitetyn listan väliset kompromissit?Tietorakenteet#data-structuresJunior›
• Mikä on binäärihakupuu (BST) ja mitkä ovat sen operaatioiden monimutkaisuudet?Tietorakenteet#treesMiddle›
• Miten hash-taulukot käsittelevät törmäyksiä, kuormitustekijää ja koon muuttamista?Tietorakenteet#hashingMiddle›
• Kuinka edustaa graafia: vierekkäisyyslista vs vierekkäisyysmatriisi?Tietorakenteet#graphsMiddle›
• Mitä ovat tasapainotetut BST:t (AVL ja punamusta puut) ja miksi ne ovat tärkeitä?Tietorakenteet#treesMiddle›
• Miten valitset oikean tietorakenteen ongelmaan?Tietorakenteet#data-structuresMiddle›
• Mitä on amortisoidun analyysin analyysimenetelmä, käyttäen dynaamisen taulukon koon muuttamista esimerkkinä?Tietorakenteet#complexityMiddle›
• Mitä ovat B-puut ja B+ puut ja miksi tietokannat käyttävät niitä?Tietorakenteet#treesSenior›
• Mitä ovat painotetut ja suunnatut graafit, ja mitä ongelmia ne mallintavat?Tietorakenteet#graphsSenior›
• Mikä on disjoint-set (union-find) rakenne polun tiivistymisen ja union by rank -optimoinneilla?Tietorakenteet#graphsSenior›
• Mikä on skip list ja miten se saavuttaa O(log n) haun?Tietorakenteet#data-structuresSenior›
• Kuinka segmenttipuut ja Fenwick-puut (BIT) tukevat nopeita aluekyselyn?Tietorakenteet#treesSenior›
• Kuinka suunnitellat tietorakeentteen, jolla on tietyt O(1)/O(log n)-vaatimukset?Tietorakenteet#data-structuresSenior›
• Mikä on Big-O-merkintä?Algoritmit#complexityJunior›