#Kompleksitas

16 pertanyaan

• Apa itu struktur data dan apa itu tipe data abstrak (ADT)?Struktur Data#data-structuresJunior›
• Apa itu array dan apa kompleksitas operasinya?Struktur Data#data-structuresJunior›
• Apa saja trade-off antara array dan linked list?Struktur Data#data-structuresJunior›
• Apa itu pohon pencarian biner (BST) dan apa saja kompleksitas operasinya ?Struktur Data#treesMiddle›
• Bagaimana tabel hash menangani tabrakan, faktor beban, dan pengubahan ukuran?Struktur Data#hashingMiddle›
• Bagaimana Anda merepresentasikan grafik: daftar ketetanggaan versus matriks ketetanggaan?Struktur Data#graphsMiddle›
• Apa itu BST seimbang (pohon AVL dan pohon merah-hitam) dan mengapa mereka penting?Struktur Data#treesMiddle›
• Bagaimana Anda memilih struktur data yang tepat untuk suatu masalah?Struktur Data#data-structuresMiddle›
• Apa itu amortized analysis, menggunakan dynamic array resizing sebagai contoh?Struktur Data#complexityMiddle›
• Apa itu B-trees dan B+ trees dan mengapa database menggunakannya?Struktur Data#treesSenior›
• Apa itu graf berbobot dan graf berarah, dan masalah apa yang mereka modelkan?Struktur Data#graphsSenior›
• Apa itu struktur disjoint-set (union-find) dengan kompresi jalur dan union by rank?Struktur Data#graphsSenior›
• Apa itu skip list dan bagaimana cara mencapai pencarian O(log n)?Struktur Data#data-structuresSenior›
• Bagaimana pohon segmen dan pohon Fenwick (BIT) mendukung kueri rentang yang cepat?Struktur Data#treesSenior›
• Bagaimana Anda merancang struktur data dengan persyaratan O(1)/O(log n) yang spesifik?Struktur Data#data-structuresSenior›
• Apa itu notasi Big-O?Algoritma#complexityJunior›