博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法的复杂度入门。
阅读量:4705 次
发布时间:2019-06-10

本文共 283 字,大约阅读时间需要 1 分钟。

复杂度是由空间和时间组成的?我知道这个很玄乎。

在程序设置中,往往指的是 在解决一个特点问题后,空间:要占用计算机多少内存

时间:这一点比较特殊,它有很多不确定因素。和不同条件性成的制约,这里不做定义,只能大概给一个描述,在执行特定程序,根据输入的大小 所花费的相对时间

然而评价 时间复杂度一般是最优表现,最差表现,和平均表现(非常难以计算),当然这一切都和输入有关。。

然而倒霉的是通常出现的都是最差表现,所以壮哉大木桶效应,一个算法的好坏取决于最差表现。

  

 

转载于:https://www.cnblogs.com/nerdlerss/p/5628694.html

你可能感兴趣的文章
mysql索引研究
查看>>
数学 随rand
查看>>
Java多线程19:定时器Timer
查看>>
LeetCode 617. 合并二叉树 Merge Two Binary Tree
查看>>
警惕黑客使用Lion系统漏洞破解和修改用户登陆密码
查看>>
cocos2d ccsprite 偏心转动
查看>>
mysql memory
查看>>
一个参数大小写引发的uploadify报错 "Syntax error, unrecognized expression: #"
查看>>
“天龙八步”细说浏览器输入URL后发生了什么
查看>>
Netty--RPC的原理和实现
查看>>
虚拟机如何设置静态IP
查看>>
hibernate笔记--继承映射关系的三种实现方式
查看>>
POLL, SELECT & EPOLL 原理比较分析
查看>>
[设计模式] 7 适配器模式 adapter
查看>>
MSSQL 基本语法
查看>>
jquery 实现 点击按钮后倒计时效果,多用于实现发送手机验证码、邮箱验证码...
查看>>
推荐用于格式化以及高亮显示SQL文的PHP类-SqlFormatter
查看>>
unity灯光Lightmapping、LightProbes
查看>>
转载: 电商项目开发总结
查看>>
小学扩展欧拉定理
查看>>