5. 不用+/-求两数之和
所以这个的时间复杂度,比如a = 9, b = 11,视频所指的m 是8吗?还是4?
32 位整数,二进制表示位数 m = 32。64 位整数,二进制表示位数 m = 64。
不过 32 和 64 都是较小的常量,因此时间复杂度也可以简单地认为是 O(1)。
所以这个的时间复杂度,比如a = 9, b = 11,视频所指的m 是8吗?还是4?
32 位整数,二进制表示位数 m = 32。64 位整数,二进制表示位数 m = 64。
不过 32 和 64 都是较小的常量,因此时间复杂度也可以简单地认为是 O(1)。