首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2013-09-09 
查表法的空间复杂度可以达到O( 分支数量 )么?刚才看了一下VS生成的switch的汇编代码,好像是将分支的地址间

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

热点排行