代码的时间与空间复杂度权衡,话说有钱的出钱没钱的出力

代码的时间与空间复杂度权衡,话说有钱的出钱没钱的出力程序代码的时间复杂度,可以理解为一个人出了多少力,话费了多长时间,一般就是占用的cpu。程序代码的空间复杂度,可以理解为一个人出了多少钱,一般就

大家好,欢迎来到IT知识分享网。

程序代码的时间复杂度,可以理解为一个人出了多少力,话费了多长时间,一般就是占用的cpu。

程序代码的空间复杂度,可以理解为一个人出了多少钱,一般就是占用了多少内存。

白话说有钱的出钱,没钱的出力。是出钱还是出力?取决于那个稀缺。

一般程序代码的数据结构与算法是相辅相成的,数据结构用的复杂或者得当合适空间复杂度就会增加,时间复杂度会少,反之亦然。(以上只是大部分情况)。

举个例子啊,有十筐不同口味的苹果待销售,销售员每隔一段时间要上报一下每筐还剩多少苹果,销售员怎么做?两种方式。

第一种:每次汇报的时候把每筐苹果重新数一遍。

第二种:找一张纸,记录每筐苹果的剩余数,每销售出去苹果都更改记录。

明显第一种浪费人的精力和时间,可以理解成花费CPU多,所以时间复杂度多,内存几乎不占用,所以空间复杂度少。

第二种明显占用纸张,理解为占用内存,所以空间复杂度高。记录的时候只是随手一下,所以不怎么占用时间。

具体选择哪一种?

如果纸张特别贵,第一种好;

如果筐子特别多,人的时间宝贵,第二种好。

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/51708.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信