网上看了一个面试题:
Java语言中,字符转int过程的时间复杂度和空间复杂度是怎么样的?
虽然知道字符的数值范围是 2^16-1 ~ 0,int类型的数值范围是 2^31-1 ~ -2^31,但是分析起来还是没有什么头绪,请问这个应该怎么分析?
网上看了一个面试题:
Java语言中,字符转int过程的时间复杂度和空间复杂度是怎么样的?
虽然知道字符的数值范围是 2^16-1 ~ 0,int类型的数值范围是 2^31-1 ~ -2^31,但是分析起来还是没有什么头绪,请问这个应该怎么分析?
15 回答8.1k 阅读
8 回答5.9k 阅读
1 回答4.1k 阅读✓ 已解决
3 回答2.2k 阅读✓ 已解决
2 回答3.1k 阅读
2 回答3.8k 阅读
1 回答2.1k 阅读✓ 已解决
确定没看错题目?这个操作基本就是复制一份,所以:
时间复杂度:O(n)
空间复杂度:O(n)