常数时间复杂度的C++实现方式与O(1)操作详解

如果算法执行次数与输入规模无关，始终为一个固定常数，在 C++ 中可以通过 **时间复杂度为 O(1)** 来表示。具体实现方式包括直接计算、数组索引访问、哈希表查找等。 ## 🧮 常数时间操作的 C++ 示例 ```cpp #include <iostream> #include <unordered_map> using namespace std; int main() { // 1. 固定次数循环（也是常数次） int constant = 100; for (int i = 0; i < 3; i++) { // 固定 3 次，与 n 无关 constant += i; } // 2. 哈希表查找（平均 O(1)） unordered_map<string, int> scores; scores["Alice"] = 90; int aliceScore = scores["Alice"]; // O(1) 访问 // 3. 数组索引访问 int arr[10] = {0, 1, 2, 3}; int value = arr[3]; // O(1) 直接定位 cout << constant << " " << aliceScore << " " << value << endl; return 0; } ``` ## 📊 关键特征 - 无论输入数据规模 n 多大，操作次数恒定不变 - 用 **大 O 记号** 表示为 O(1) - C++ 中常见的 O(1) 操作包括：算术运算、比较、赋值、数组下标访问、栈顶/队首操作（`push`/`pop`）等 ######[AI问答 | 366点数解答 | 2026-08-22 20:51:00]