代码的时间与空间复杂度权衡，话说有钱的出钱没钱的出力
haoteby 2024-11-22 15:24 17 浏览
程序代码的时间复杂度，可以理解为一个人出了多少力，话费了多长时间，一般就是占用的cpu。
程序代码的空间复杂度，可以理解为一个人出了多少钱，一般就是占用了多少内存。
白话说有钱的出钱，没钱的出力。是出钱还是出力？取决于那个稀缺。
一般程序代码的数据结构与算法是相辅相成的，数据结构用的复杂或者得当合适空间复杂度就会增加，时间复杂度会少，反之亦然。（以上只是大部分情况）。
举个例子啊，有十筐不同口味的苹果待销售，销售员每隔一段时间要上报一下每筐还剩多少苹果，销售员怎么做？两种方式。
第一种：每次汇报的时候把每筐苹果重新数一遍。
第二种：找一张纸，记录每筐苹果的剩余数，每销售出去苹果都更改记录。
明显第一种浪费人的精力和时间，可以理解成花费CPU多，所以时间复杂度多，内存几乎不占用，所以空间复杂度少。
第二种明显占用纸张，理解为占用内存，所以空间复杂度高。记录的时候只是随手一下，所以不怎么占用时间。
具体选择哪一种？
如果纸张特别贵，第一种好；
如果筐子特别多，人的时间宝贵，第二种好。
相关推荐
- Chrome OS 41 用 Freon 取代 X11_chrome os atom
-
在刚发布的ChromeOS41里，除了常规的Wi-Fi稳定性提升（几乎所有系统的changelog里都会包含这一项）、访客模式壁纸等之外，还存在底层改变。这一更新中Google移除...
- 苹果iPad Pro再曝光 有望今年六月发布
-
自进入2015年以后，有关大屏iPad的消息便一直不绝于耳，之前就有不少媒体猜想这款全新的平板电脑将会在三月发布，不过可惜的是我么只在那次发布会上看到了MacBookPro。近日@Ubuntu团队便...
- 雷卯针对香橙派Orange Pi 5 Max开发板防雷防静电方案
-
一、应用场景高端平板、边缘计算、人工智能、云计算、AR/VR、智能安防、智能家居、Linux桌面计算机、Linux网络服务器、Android平板、Android游戏机...
- Ubuntu Server无法更新问题解决_ubuntu server not found
-
上周老家的一台运行UbuntuServer的盒子无法连接上了，中秋这两天回来打开，顺手更新一下发现更新报错。提示`E:Releasefileforhttps://mirrors.aliyun...
- 虚幻引擎5正式版发布:古墓丽影&巫师新作采用、新一代实时渲染
-
机器之心报道编辑：杜伟、陈萍虚幻引擎5的目标是「助力各种规模的团队在视觉领域和互动领域挑战极限，施展无限潜能」。...
- AMD Milan-X双路霄龙7773X平台基准测试曝光 CPU缓存总量超1.5GB
-
OpenBenchmarking基准测试数据库刚刚曝光了AMDMilan-X双路霄龙7773X平台的跑分成绩，虽然很快就被撤下，但我们还是知晓了高达1.6GB的总CPU缓存。早些时...
- 全网最新的Dify(1.7.2)私有化离线部署教程(ARM架构)
-
Hello，大家好！近期工作中有涉及到Dify私有化离线部署，特别是针对于一些国产设备。因此特别整理了该教程，实测有效！有需要的小伙伴可以参考下！本文主要针对Dify1.7.2最新版本+国产操作系...
- 在ubuntu下新建asp.net core项目_创建ubuntu
-
本文一步步讲述在ubuntu下用visualstudiocode创建asp.netcore项目的过程。step1：环境操作系统：virtualbox下安装的lubuntu。请不要开启“硬件...
-
- 在晶晨A311D2处理器上进行Linux硬件视频编码
-
在KhadasVIM4AmogicA311D2SBC上，我更多的时间是在使用Ubuntu22.04。它的总体性能还不错，只不过缺少3D图形加速和硬件视...
-
2025-08-26 17:22 haoteby
- Nacos3.0重磅来袭!全面拥抱AI，单机及集群模式安装详细教程!
-
之前和大家分享过JDK17的多版本管理及详细安装过程，然后在项目升级完jdk17后又发现之前的注册和配置中心nacos又用不了，原因是之前的nacos1.3版本的，版本太老了，已经无法适配当前新的JD...
- 电影质量级渲染来了!虚幻引擎5.3正式发布:已开放下载
-
快科技9月8日消息，日前，Unrealengine正式发布了虚幻引擎5.3，带来了大量全方位的改进。...
- 2025如何选购办公电脑?极摩客mini主机英特尔系列选购指南
-
当下，迷你主机的性能越来越强，品类也越来越多。但是CPU是不变的，基本都是AMD和英特尔的。有一个小伙伴在评论区提问，我应该如何在众多机器中选购一台符合自己的迷你主机呢？那今天我们优先把我们的系列，分...
- ubuntu 20.04+RTX4060 Ti+CUDA 11.7+cudnn
-
ububtu添加国内源sudocp/etc/apt/sources.list/etc/apt/sources.list.backupsudovim/etc/apt/sources.lis...
- Linux Mint 18将重新基于Ubuntu 16.04 带来更好硬件支持
-
项目负责人ClementLefebvre在本月6日披露了关于LinuxMint18“Sarah”操作系统的大量信息，包括带来全新扁平化体验的Mint-Y主题。而现在，这款将于年底之前上线的操作...