讨论算法复杂性（内存占用，计算量多少）对计算机软件设计的影响
1条回答 默认 最新
爱晚乏客游 2021-06-18 10:18关注软件设计最好的就是时间和空间复杂度越小越好，特别是时间复杂度，很多情况下宁愿使用空间来换时间的。一个应用对于用户来说，不怎么会关心说你内存占用多了一些，但是一旦你的反应速度慢了，就0.5s来说很多情况下就是无法忍受的事情的。当然，太离谱的空间换时间也是不可取的，应为内存占用多了之后也会卡。
最好的就是常数时间常数空间，或者线性。如果时间复杂度是幂性，特别是幂大于2的情况在处理量比较大的情况下都要想办法用空间来换取时间的，需要将幂降下来，比如变成对数性的或者线性*对数性来保证性能。指数型一般都是不可取的，存在指数爆炸的可能性，复杂度大于指数的基本上在软件上面是无法存在的，这种的问题一般都需要超算了
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2021-06-18 09:52回答 1 已采纳 软件设计最好的就是时间和空间复杂度越小越好，特别是时间复杂度，很多情况下宁愿使用空间来换时间的。一个应用对于用户来说，不怎么会关心说你内存占用多了一些，但是一旦你的反应速度慢了，就0.5s来说很多情况
- 2022-03-29 17:07回答 2 已采纳 聚类和演化算法，利用聚类分析PSO粒子分布状况聚类还可以帮助演化算法选参
- 2021-11-06 02:39回答 1 已采纳 你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> struct Data { int numb; struc
- 2016-04-26 21:44内容提要: 本书论述了形式语言的基本内容，包括有限自动机、下推机和图灵机的基础理论，讨论了如分治策略、动态规划、回溯法、贪心法以及概率算法的基本技术；同时，也给出了计算复杂性理论的基本知识。
- 2022-10-24 14:37回答 1 已采纳 代码： vector<int> res={1,2,3,4,5,6,7,7,6,5,4,3,2,1,0}; int i_count=0; vector<vector&l
- 2021-06-04 21:55回答 7 已采纳 我也是色弱，第一份工作是视觉工程师、第二份工作是算法工程师，我可以负责任的告诉你，色弱对计算机岗位没有任何影响，当时体检报告上写着色弱也一样入职，问题不大。 有用的话给个采纳，谢谢啦
- 2021-09-27 21:01回答 2 已采纳 这种相等概率的不是最好做吗？ 设数组q[n]，n为券的总数初始化q[0至m]="经"，q[m至2m]="统"，...，q[5m至6m]="油"，其中的文字也可以用数字表示，这个应该不用多说吧。设数组f
- 2010-03-11 20:06算法的复杂性是算法运行所需要的计算机资源的量，需要的时间资源的量称作时间复 杂性，需要的空间（即存储器）资源的量称作空间复杂性。本文讨论了一些常见问题算法的复杂性，希望对初学者有一点帮助。
- 2022-06-14 22:22回答 1 已采纳 你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct
- 2022-03-09 10:55回答 2 已采纳 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Yue {
- 2022-06-25 21:24回答 1 已采纳 将for拆解后再算： for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
- 2022-07-15 18:51SS上善的博客 《计算机算法设计与分析》课程笔记。包括算法基本介绍、时间复杂度计算，以及递归与分治策略、贪心算法、动态规划、回溯法、分支界限法的基本使用和例题。
- 2021-12-05 20:05回答 1 已采纳 第一看结果正确与否， 如果结果不正确， 其他任何都是空谈 第二看时间复杂度和空间复杂度， 在两个算法都正确的前提下， 时间复杂度和空间复杂度更低的算法更优 有用点个采纳
- 2021-07-19 22:32weixin_39936403的博客 复杂性理论(complexity theory)是理论计算机科学和数学的一个分支，它致力于将可计算问题根据它们本身的复杂性分类，以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题，亦即这个...
- 2022-05-01 09:56陈建111的博客 8.1 算法设计与分析的基本概念 1）算法 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 算法特性： 有穷性 确定性 可行性 输入 输出 2）算法设计 一个好的...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
- ¥15 lammps拉伸应力应变曲线分析
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
- ¥30 python代码，帮调试，帮帮忙吧
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建