#Kerumitan

16 soalan

• Apakah struktur data dan apakah jenis data abstrak (ADT)?Data Structures#data-structuresJunior›
• Apakah itu array dan apakah kerumitan operasinya?Data Structures#data-structuresJunior›
• Apakah pertimbangan timbal balik antara array dan linked list?Data Structures#data-structuresJunior›
• Apakah pokok carian binari (BST) dan apakah kompleksitas operasinya?Data Structures#treesMiddle›
• Bagaimana hash table mengendalikan collision, load factor, dan resizing?Data Structures#hashingMiddle›
• Bagaimanakah anda mewakili graf: senarai ketetanggan lawan matriks ketetanggan?Data Structures#graphsMiddle›
• Apakah pepohon BST yang seimbang (AVL dan pokok merah-hitam) dan mengapa ia penting?Data Structures#treesMiddle›
• Bagaimana anda memilih struktur data yang tepat untuk masalah?Data Structures#data-structuresMiddle›
• Apakah itu amortized analysis, menggunakan dynamic array resizing sebagai contoh?Data Structures#complexityMiddle›
• Apa itu B-trees dan B+ trees dan mengapa pangkalan data menggunakannya?Data Structures#treesSenior›
• Apakah graf berwajaran dan graf terarah, dan masalah apa yang mereka modelkan?Data Structures#graphsSenior›
• Apakah itu struktur disjoint-set (union-find) dengan path compression dan union by rank?Data Structures#graphsSenior›
• Apakah skip list dan bagaimana ia mencapai pencarian O(log n)?Data Structures#data-structuresSenior›
• Bagaimana pokok segmen dan pokok Fenwick (BIT) menyokong pertanyaan julat yang cepat?Data Structures#treesSenior›
• Bagaimana anda merancang struktur data dengan keperluan O(1)/O(log n) tertentu?Data Structures#data-structuresSenior›
• Apakah notasi Big-O?Algorithms#complexityJunior›