Hash vs List

การ search หา value ของข้อมูลภายใน List มีประสิทธิภาพ Big O เป็นเท่าไหร่

• O(1)

• O(n)

• O(n^2)

• O(n log n)

Answer explanation

หากเราสร้างข้อมูลหมายเลข 1 - 1,000,000 และเก็บ Value ไว้ภายในตัวแปร dictionary ด้วยการค้นหาข้อมูลจาก Key จะมีประสิทธิภาพ Big O เป็นเท่าไหร่

• O(1)

• O(n)

• O(n log n)

• O(n^2)

หากเราสร้างข้อมูลหมายเลข 1 - 1,000,000 และเก็บ Value ไว้ภายในตัวแปร Hash Table ด้วยการค้นหาข้อมูลจาก Key จะมีประสิทธิภาพ Big O เป็นเท่าไหร่

• O(1)

• O(n)

• O(n log n)

• O(n^2)

ถ้าหากมีจำนวนข้อมูลน้อยๆ และต้อง search หาข้อมูลอย่างรวดเร็ว ควรใช้การเก็บข้อมูลรูปแบบใด

• Dictionary

• Hash Table

• List

• ทั้ง Dictionary และ Hash Table

ถ้าหากมีจำนวนข้อมูลมากๆ และต้อง search หาข้อมูลอย่างรวดเร็ว ควรใช้การเก็บข้อมูลรูปแบบใด

• Dictionary

• Hash Table

• List

• ได้ทั้ง Dictionary และ Hash Table

หากเก็บผลลัพท์หมายเลข 1, 1, 2, 3, 3, 4, 5, 5 ลงใน List และ Hash ข้อใดถูกต้อง

(ตอบได้มากกว่า 1 ข้อ)

• ข้อมูลที่อยู่ใน List จะมีค่าเป็น

  1, 1, 2, 3, 3, 4, 5, 5

• ข้อมูลที่อยู่ใน List จะมีค่าเป็น

  1, 2, 3, 4, 5

• ข้อมูลที่อยู่ใน Hash จะมีค่าเป็น

  1, 1, 2, 3, 3, 4, 5, 5

• ข้อมูลที่อยู่ใน Hash จะมีค่าเป็น

  1, 2, 3, 4, 5

ใน Collections Generic C# มี Hash Set ให้ใช้งานหรือไม่

• มี

• ไม่มี