首页 > 编程知识 正文

编程例子,怎么理解时间换空间

时间:2023-05-04 08:15:44 阅读:159705 作者:3333

算法的好坏有两个指标:所需的存储器区域(可以理解为执行代码所需的存储器区域)、代码的执行时间)、和执行代码所需的步骤数

程序的设计要么用时间改变空间,要么用空间改变时间。 另外,时间和空间可以相互转换。 对于运行缓慢的程序,可以通过消耗内存,即构建新的数据结构来优化。 消耗存储器的程序还可以消耗更多的时间,并降低存储器消耗。

举个简单的例子吧。 例如,假设您要写一个两个值互换的算法

//时间变换空间int a=5; int b=10; a=a b; //得到的a值为15b=a-b; //得到的b值为5a=a-b; //得到的a值为10//空间转换时间int c=5; int d=10; int e=c; //得到的e为5c=d; //得到的c值为10d=e; 得出//D的值是结论:最初的A和B替换值的算法:进行了共计3次加减运算和3次代入运算,A和B的值可以替换,多余的内存空间没有被打开。 c和d交换时,在内存空间中存储e的情况变多了,但这样只需进行三次代入运算就可以交换c和d的值。 因此,第一种算法空间效率高、时间效率高,第二种算法空间效率高、时间效率高,

我们在程序中,请求寻呼、请求段,属于花时间改变空间。 在项目中使用各种缓存技术是利用空间改变时间。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。