Dict ใน Python ถูกเพิ่มประสิทธิภาพอย่างมาก การสร้าง dict จาก N คีย์หรือคู่คีย์-ค่าเป็น O(N) การดึงข้อมูลเป็น O(1) การใส่ข้อมูลเป็น amortized O(1) และอื่นๆ คุณไม่จำเป็นต้องเพิ่มประสิทธิภาพอย่างชัดเจน คุณมั่นใจได้เพราะ Python ใต้หลอดใช้ dict ในการนำคลาสของตัวเองไปใช้
อย่าเปรียบเทียบ list/tuple กับ dict/set เพราะมันแก้ปัญหาที่ต่างกัน