#Complexity

16 คำถาม

• โครงสร้างข้อมูล (data structure) คืออะไร และประเภทข้อมูลนามธรรม (ADT) คืออะไร?Data Structures#data-structuresJunior›
• Array คืออะไร และความซับซ้อนของการดำเนินการของมันคืออะไรData Structures#data-structuresJunior›
• การแลกเปลี่ยนระหว่างอาร์เรย์และรายการที่เชื่อมโยงคืออะไรData Structures#data-structuresJunior›
• ต้นไม้ค้นหาแบบไบนารี (BST) คืออะไร และมีความซับซ้อนของการดำเนินการอย่างไรData Structures#treesMiddle›
• ตารางแฮชจัดการการชนกัน ตัวประกอบการโหลด และการเปลี่ยนขนาดอย่างไรData Structures#hashingMiddle›
• คุณแสดงกราฟอย่างไร: รายชื่อติดกัน หรือเมทริกซ์ติดกัน?Data Structures#graphsMiddle›
• ต้นไม้ BST ที่สมดุล (AVL และต้นไม้สีแดง-ดำ) คืออะไรและเหตุใดจึงสำคัญData Structures#treesMiddle›
• คุณเลือกโครงสร้างข้อมูลที่ถูกต้องสำหรับปัญหาได้อย่างไรData Structures#data-structuresMiddle›
• Amortized analysis คืออะไร โดยใช้ dynamic array resizing เป็นตัวอย่าง?Data Structures#complexityMiddle›
• ต้นไม้ B และต้นไม้ B+ คืออะไร และเหตุใดฐานข้อมูลจึงใช้มันData Structures#treesSenior›
• กราฟถ่วงน้ำหนักและกราฟแบบมีทิศทางคืออะไร และปัญหาใดที่พวกมันสร้างแบบจำลองData Structures#graphsSenior›
• โครงสร้างดิสจอยต์-เซต (union-find) ที่มีการบีบอัดเส้นทางและการสหภาพตามอันดับคืออะไร?Data Structures#graphsSenior›
• Skip list คืออะไร และมันบรรลุการค้นหา O(log n) ได้อย่างไรData Structures#data-structuresSenior›
• ต้นไม้ส่วนและต้นไม้ฟินวิก (BIT) รองรับการสอบถามช่วงอย่างรวดเร็วได้อย่างไรData Structures#treesSenior›
• คุณออกแบบโครงสร้างข้อมูลที่มีข้อกำหนด O(1)/O(log n) เฉพาะเจาะจงได้อย่างไรData Structures#data-structuresSenior›
• Big-O notation คืออะไร?Algorithms#complexityJunior›