How does Pandas optimize query performance using indexing strategies?

Pandas accelerates queries using index lookups, hashing, and sorted index optimizations.

When a column is set as an index, Pandas can use hash tables (for categorical-like lookups) or binary search (for sorted indices). This reduces query complexity from O(n) to near O(1) or O(log n). Operations like .loc are significantly faster on indexed data compared to scanning full columns.