Overview

Glossary

• Brute-force search: It is implemented by traversing the data structure, with a time complexity of \(O(n)\).
• Adaptive search: It utilizes a unique data organization form or prior information, and its time complexity can reach \(O(\log n)\) or even \(O(1)\).