时间或空间
计算机算法中, 时间指做单位位运算的次数, 空间是指内存的占用. 而时间使用和空间使用往往是可以互换的.
比如交换两个数:
使用空间:
- private void swap(int[] nums, int a, int b){
- int temp = nums[a];
- nums[a] = nums[b];
- nums[b] = temp;
- }
使用时间:
- private void swap(int a, int b){
- a=a+b;
- b=a-b;
- a=a-b;
- }
这里使用位运算还能更快
- private void swap(int a, int b){
- a=a^b;
- b=a^b;
- a=a^b;
- }
本博客为 Swagger-Ranger 的笔记分享, 文中源码地址: https://github.com/Swagger-Ranger
欢迎交流指正, 如有侵权请联系作者确认删除: [email protected]
来源: http://www.bubuko.com/infodetail-3015947.html