相关疑难解决方法(0)

switch语句的运行时复杂性是多少？

假设您有n个案例,我想知道switch语句的最坏情况运行时复杂性是什么.

我一直认为它是O(n).不过,我不知道编译器是否能做任何聪明的事情.如果答案是特定于实现的,我想知道以下语言:

Java的
C/C++
C#
PHP
使用Javascript

algorithm big-o programming-languages switch-statement

40
推荐指数

5
解决办法

2万
查看次数

标签统计

programming-languages ×1

switch-statement ×1