关于 C++ 的 switch 的几个问题。

1. 是否与 case 的值域有关？

2. 在值域较大时是否会变成 $O(N)$（$N$ 为情况数，即 if-else）或 $O(\log N)$（二分）？

印象里 switch 似乎是直接 $O(1)$ 寻址，但情况数较多的时候会如何退化？