For loop 这个FOR循环的时间和空间复杂度是多少? 这里的字母数组可以是['a']或['a',c']或所有字符 字母->唯一条目,最大值只能为26

For loop 这个FOR循环的时间和空间复杂度是多少? 这里的字母数组可以是['a']或['a',c']或所有字符 字母->唯一条目,最大值只能为26,for-loop,time-complexity,For Loop,Time Complexity,这里的单词数组可以是1到多个记录。没有上限 对于(int i=0;i而言,时间复杂度应为O(A*W),因为您的实际长度为A。我不太确定我是否理解您关于最大长度的问题: 字母表数组的长度是否有变化?-是否有任何函数可以将字母添加到字母表数组中,从而将其长度增加到26,或者取决于用户输入?如果有,则时间复杂度应为 O(N*W)当N=26-->wors't caseNathan时,感谢您的响应。不,字母表数组不会动态更改。最初设置的内容将保持不变,直到结束,即两个数组中都不会有任何更改。好的,所以实际

这里的单词数组可以是1到多个记录。没有上限


对于(int i=0;i而言,时间复杂度应为O(A*W),因为您的实际长度为A。我不太确定我是否理解您关于最大长度的问题: 字母表数组的长度是否有变化?-是否有任何函数可以将字母添加到字母表数组中,从而将其长度增加到26,或者取决于用户输入?如果有,则时间复杂度应为
O(N*W)当N=26-->wors't case

Nathan时,感谢您的响应。不,字母表数组不会动态更改。最初设置的内容将保持不变,直到结束,即两个数组中都不会有任何更改。好的,所以实际长度(即A,W)才是最重要的(就时间复杂性而言,计算机必须处理实际阵列)。感谢您的支持!