代码时间换空间以及空间换时间

转载 2016年05月30日 17:57:07
void swap(int a, int b)
{
	int c; c=a; a=b;b=a;
}
//--->空优 
void swap(int a, int b)
{
	a=a+b;b=a-b;a=a-b; 
}
//根据以上的题意解释一下以时间换空间,和以空间换时间


第一个,用空间换时间,swap中定义了c,就是在内存中又开辟了一个int内存空间,然后一次swap需要进行三次赋值运算。

第二个,用时间换空间,swap中没有额外的定义变量,也就是没有内存的开辟。但是一共进行了3次加(减)法运算和三次赋值运算。
运算次数比第一个多,所以时间效率低,但是没有开辟额外内存,所以空间效率高。

性能优化:空间换时间

问题背景                      在程序开发过程中,我们对于数据的处理,会有一些校验。         校验分为两种:简单校验和复杂校验。        对于一些简单的校验,如用户...

C语言高效编程的四大秘技之以空间换时间

转自:http://tech.163.com/06/1201/10/318HH45C00091KVA.html 引言: 编写高效简洁的C语言代码,是许多软件工程师追求的目标。本文就...

关于时间空间转换在java编程中的使用

如题:如果对于计算机而言所有的
  • wnm23
  • wnm23
  • 2014年06月14日 20:30
  • 769

用空间换时间 —— Java虚拟机的算法实现

HotSpot虚拟机是如何实现可达性分析算法的?

Java程序时间和空间性能优化Tip

本博客是阅读这本小书后整理的读书笔记性质博客,增加了几个测试代码,代码可以在此下载:java时空间性能优化测试代码 1. 时间优化 1.1 标准代码优化 a. 将循环不变量的计算移出循环     ...

Java中时间和空间的互换

对于多线程资源共享的问题,同步机制采用了“以时间换空间”的方式:访问串行化,对象共享化。而ThreadLocal采用了“以空间换时间”的方式:访问并行化,对象独享化。前者仅提供一份变量,让不同的线程排...

连载:编写高效代码(8) 空间换时间——我们总是在走,却忘了停留

时间和空间的关系,是霍金这种智商的人要研究的东西,我们只需要知道,在编程时,空间是可以换时间的,时间也是可以换空间的。          李开复在他的自传《世界因你不同》中描述了他小时候在美国学校里...

数据库优化---空间换时间优化

数据库优化---空间换时间优化 在查询优化中,有一个重要的概念: 空间换取查询时间 这一理论最好的应用就是:数据仓库(OLAP):在海量数据库里(一般是TB级)分析数据,通过对数据的...

编程珠玑 第一章第9题 空间换时间的数据结构问题

One problem with trading more space to use less time is that initializing the space can itself take ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:代码时间换空间以及空间换时间
举报原因:
原因补充:

(最多只允许输入30个字)