计算机时间和空间

时间或空间

计算机算法中，时间指做单位位运算的次数，空间是指内存的占用。而时间使用和空间使用往往是可以互换的。

比如交换两个数：
使用空间：

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
欢迎交流指正，如有侵权请联系作者确认删除： liufei32@outlook.com