读书人

查表法的空间复杂度可以达到O( 旁支数

发布时间: 2013-09-09 20:31:09 作者: rapoo

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

读书人网 >C++

热点推荐