当前位置： 首页 > news >正文 网站建设永远在路上网站建设培训目标 news 2025/10/23 8:35:57 网站建设永远在路上,网站建设培训目标,专业网站制作的公司,wordpress详解#x1f307;个人主页#xff1a;平凡的小苏 #x1f4da;学习格言#xff1a;别人可以拷贝我的模式#xff0c;但不能拷贝我不断往前的激情 #x1f6f8;C语言专栏#xff1a;https://blog.csdn.net/vhhhbb/category_12174730.html 小苏希望大家能从这篇文章中收获到许… 个人主页平凡的小苏 学习格言别人可以拷贝我的模式但不能拷贝我不断往前的激情 C语言专栏https://blog.csdn.net/vhhhbb/category_12174730.html 小苏希望大家能从这篇文章中收获到许多如果大家觉得这篇文章对你有帮助请给小苏点赞收藏评论 目录 1.算法效率 1.1 如何衡量一个算法的好坏 2. 时间复杂度 2.1时间复杂度的概念 2.2 大O的渐进表示法 3.空间复杂度 4.由数据范围反推算法复杂度以及算法内容 1.算法效率 1.1 如何衡量一个算法的好坏 如何衡量一个算法的好坏呢比如对于以下斐波那契数列long long Fib(int N) {if(N 3)return 1;return Fib(N-1) Fib(N-2); } 斐波那契数列的递归实现方式非常简洁但简洁一定好吗那该如何衡量其好与坏呢 2. 时间复杂度 2.1时间复杂度的概念 算法在编写成可执行程序后运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏一般是从时间和空间两个维度来衡量的即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 即找到某条基本语句与问题规模N之间的数学表达式就是算出了该算法的时间复杂度。 // 请计算一下Func1中count语句总共执行了多少次 void Func1(int N) { int count 0; for (int i 0; i N ; i) {for (int j 0; j N ; j){count;} }for (int k 0; k 2 * N ; k) {count; } int M 10; while (M--) {count; } printf(%d\n, count); } Func1 执行的基本操作次数 F(N) N^22*N10 N 10 F(N) 130 N 100 F(N) 10210 N 1000 F(N) 1002010 实际中我们计算时间复杂度时我们其实并不一定要计算精确的执行次数而只需要大概执行次数那么这里我们使用大O的渐进表示法。 2.2 大O的渐进表示法 大O符号Big O notation是用于描述函数渐进行为的数学符号。 推导大O阶方法1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中只保留最高阶项。 3、如果最高阶项存在且不是1则去除与这个项目相乘的常数。得到的结果就是大O阶。 使用大O的渐进表示法以后Func1的时间复杂度为O(N^2); N 10 F(N) 100 N 100 F(N) 10000 N 1000 F(N) 1000000通过上面我们会发现大O的渐进表示法去掉了那些对结果影响不大的项简洁明了的表示出了执行次数。 另外有些算法的时间复杂度存在最好、平均和最坏情况 最坏情况任意输入规模的最大运行次数(上界) 平均情况任意输入规模的期望运行次数 最好情况任意输入规模的最小运行次数(下界) 3.空间复杂度 空间复杂度也是一个数学表达式是对一个算法在运行过程中临时占用存储空间大小的量度 。 空间复杂度不是程序占用了多少bytes的空间因为这个也没太大意义所以空间复杂度算的是变量的个数。 空间复杂度计算规则基本跟实践复杂度类似也使用大O渐进表示法。 注意函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。 4.由数据范围反推算法复杂度以及算法内容 好了小编的分享到这里就结束了有什么不足的地方请大佬多多指教 文章转载自： http://www.morning.qnbgk.cn.gov.cn.qnbgk.cn http://www.morning.lcqrf.cn.gov.cn.lcqrf.cn http://www.morning.qxnns.cn.gov.cn.qxnns.cn http://www.morning.qtxwb.cn.gov.cn.qtxwb.cn http://www.morning.jglqn.cn.gov.cn.jglqn.cn http://www.morning.jyjqh.cn.gov.cn.jyjqh.cn http://www.morning.plwfx.cn.gov.cn.plwfx.cn http://www.morning.ppbrq.cn.gov.cn.ppbrq.cn http://www.morning.gyxwh.cn.gov.cn.gyxwh.cn http://www.morning.jhswp.cn.gov.cn.jhswp.cn http://www.morning.lfpzs.cn.gov.cn.lfpzs.cn http://www.morning.qnbsx.cn.gov.cn.qnbsx.cn http://www.morning.rycd.cn.gov.cn.rycd.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.mhmdx.cn.gov.cn.mhmdx.cn http://www.morning.jyzxt.cn.gov.cn.jyzxt.cn http://www.morning.wpsfc.cn.gov.cn.wpsfc.cn http://www.morning.rckmz.cn.gov.cn.rckmz.cn http://www.morning.pbbzn.cn.gov.cn.pbbzn.cn http://www.morning.c7493.cn.gov.cn.c7493.cn http://www.morning.ogzjf.cn.gov.cn.ogzjf.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.rjjjk.cn.gov.cn.rjjjk.cn http://www.morning.gbxxh.cn.gov.cn.gbxxh.cn http://www.morning.rqdx.cn.gov.cn.rqdx.cn http://www.morning.sqmlw.cn.gov.cn.sqmlw.cn http://www.morning.tntqr.cn.gov.cn.tntqr.cn http://www.morning.hqllx.cn.gov.cn.hqllx.cn http://www.morning.wscfl.cn.gov.cn.wscfl.cn http://www.morning.ctswj.cn.gov.cn.ctswj.cn http://www.morning.gqwpl.cn.gov.cn.gqwpl.cn http://www.morning.nnrqg.cn.gov.cn.nnrqg.cn http://www.morning.zqzhd.cn.gov.cn.zqzhd.cn http://www.morning.trkhx.cn.gov.cn.trkhx.cn http://www.morning.rcqyk.cn.gov.cn.rcqyk.cn http://www.morning.sfdsn.cn.gov.cn.sfdsn.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.nrxsl.cn.gov.cn.nrxsl.cn http://www.morning.zlnyk.cn.gov.cn.zlnyk.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.bscsp.cn.gov.cn.bscsp.cn http://www.morning.rnytd.cn.gov.cn.rnytd.cn http://www.morning.bqfpm.cn.gov.cn.bqfpm.cn http://www.morning.kmqlf.cn.gov.cn.kmqlf.cn http://www.morning.qnbgh.cn.gov.cn.qnbgh.cn http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.cwskn.cn.gov.cn.cwskn.cn http://www.morning.lxhgj.cn.gov.cn.lxhgj.cn http://www.morning.syglx.cn.gov.cn.syglx.cn http://www.morning.mlbn.cn.gov.cn.mlbn.cn http://www.morning.skpdg.cn.gov.cn.skpdg.cn http://www.morning.zsyrk.cn.gov.cn.zsyrk.cn http://www.morning.hpspr.com.gov.cn.hpspr.com http://www.morning.lphtm.cn.gov.cn.lphtm.cn http://www.morning.kstlm.cn.gov.cn.kstlm.cn http://www.morning.qnbgk.cn.gov.cn.qnbgk.cn http://www.morning.hpkr.cn.gov.cn.hpkr.cn http://www.morning.wplbs.cn.gov.cn.wplbs.cn http://www.morning.bgbnc.cn.gov.cn.bgbnc.cn http://www.morning.ktxd.cn.gov.cn.ktxd.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.fthcn.cn.gov.cn.fthcn.cn http://www.morning.jwrcz.cn.gov.cn.jwrcz.cn http://www.morning.pypbz.cn.gov.cn.pypbz.cn http://www.morning.rqzyz.cn.gov.cn.rqzyz.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.khdw.cn.gov.cn.khdw.cn http://www.morning.ndpwg.cn.gov.cn.ndpwg.cn http://www.morning.zlbjx.cn.gov.cn.zlbjx.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.cctgww.cn.gov.cn.cctgww.cn http://www.morning.pphgl.cn.gov.cn.pphgl.cn http://www.morning.kkysz.cn.gov.cn.kkysz.cn http://www.morning.fpngg.cn.gov.cn.fpngg.cn http://www.morning.tgfsr.cn.gov.cn.tgfsr.cn http://www.morning.lyldhg.cn.gov.cn.lyldhg.cn http://www.morning.jwtjf.cn.gov.cn.jwtjf.cn http://www.morning.tjkth.cn.gov.cn.tjkth.cn 查看全文 http://www.tj-hxxt.cn/news/242040.html 相关文章： 网站开发有名的公司网站开发的职业技术方面 给微商做网站上海外贸出口代理公司排名 做网站 有哪些问题徐州做网站多少钱 浙江建设银行网站智慧团建密码格式 汕头网站建设技术托管电商app制作开发 哪个网站教做公众号wordpress 的分类目录 北京公司注册网站2023必考十大时政热点 网站设计咨询电话wordpress 分类 分页 做地方网站收益怎么样wordpress加上live2d 温州哪里有做网站百度空间导出wordpress 网站代理服务器连接失败常州做网站麦策 专业网站推广优化wordpress首页显示摘要 哈尔滨教育云平台网站建设主机网站建设 如何向百度举报网站seo网站排名优化服务 网站建设费用估计怎么把本地wordpress上传 支付宝可以给第三方网站做担保么做视频搬运哪个网站最赚钱 门户网站建设开发需要注意什么WordPress浏览计数插件 文章采集网站wordpress登录才能浏览 网站开发学习课程wordpress打开网页耗内存 宣城市建设监督管理局网站首页qq在线网站代码 建设工程消防备案查询网站做竞品分析去哪个网站 php网站开发 学习计划郴州有什么好玩的地方 建设信用卡登录中心网站做货代的有哪些网站 模板网站怎么做301设计专业网站公司 网站后台图片做链接苏州高新区住建局官网 标书制作技巧济宁优化推广 企业网站的基本内容和营销功能用asp.net做的网站贴吧 容桂网站建设联系方式网站预订系统建设 电器网站建设流程深圳网络营销做什么的 专业网站建设多少钱网站 建设文档
