网上看了一个面试题:
Java语言中,字符转int过程的时间复杂度和空间复杂度是怎么样的?
虽然知道字符的数值范围是 2^16-1 ~ 0,int类型的数值范围是 2^31-1 ~ -2^31,但是分析起来还是没有什么头绪,请问这个应该怎么分析?
确定没看错题目?这个操作基本就是复制一份,所以:
时间复杂度:O(n)
空间复杂度:O(n)
作者:admin 2021-04-18 我要评论
网上看了一个面试题: Java语言中,字符转int过程的时间复杂度和空间复杂度是怎么样的? 虽然知道字符的数值范围是 2^16-1 ~ 0,int类型的数值范围是 2^31-1 ~ -...
网上看了一个面试题:
Java语言中,字符转int过程的时间复杂度和空间复杂度是怎么样的?
虽然知道字符的数值范围是 2^16-1 ~ 0,int类型的数值范围是 2^31-1 ~ -2^31,但是分析起来还是没有什么头绪,请问这个应该怎么分析?
确定没看错题目?这个操作基本就是复制一份,所以:
时间复杂度:O(n)
空间复杂度:O(n)
版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除