查表法的空间复杂度可以达到O( 分支数量 )么?刚才看了一下VS生成的switch的汇编代码,好像是将分支的地址间接存放到内存中了。之前知道的查表和这个有点不一样,之前知道的那个空间复杂度好像是和分支的最大值有关的,就是case后面接的数的最大的那个。 [解决办法]O(1) 时间,O(n)空间