基础--01---算法----概述-北京尧图网络

什么是算法官方解释算法是指解题方案的准确而完整的描述是一系列解决问题的清晰指令算法代表着用系统的方法解决问题的策略机制。也就是说能够对一定规范的输入在有限时间内获得所要求的输出。算法数据结构程序设计“Algorithms Data Structures Programs”出自Pascal之父Nicklaus Wirth算法是为了解决实际问题而设计的数据结构是算法需要处理的问题载体。概述:程序能否快速而高效地完成预定的任务取决于是否选对了数据结构而程序是否能清楚而正确地把问题解决则取决于算法。算法是计算机处理信息的本质因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。算法目标在程序中我们也可以用不同的算法解决相同的问题而不同的算法的成本也是不相同的。总体上一个优秀的算法追求以下两个目标花最少的时间完成需求占用最少的内存空间完成需求案例需求1计算1到100的和。第一种解法Testpublicvoidtest01(){intsum0;intn100;for(inti1;in;i){sumi;}System.out.println(sumsum);}第二种解法Testpublicvoidtest01(){intsum0;intn100;sum(n1)*n/2;System.out.println(sumsum);}解析:很明显第二种算法完成需求花费的时间更少一些。需求2计算10的阶乘第一种解法递归Testpublicvoidtest01(){//测试计算10的阶乘longresultfun1(10);System.out.println(result);}//计算n的阶乘publicstaticlongfun1(longn){if(n1){return1;}returnn*fun1(n-1);}第二种解法for循环Testpublicvoidtest02(){//测试计算10的阶乘longresultfun2(10);System.out.println(result);}//计算n的阶乘publicstaticlongfun2(longn){intresult1;for(longi1;in;i){result*i;}returnresult;}解析:第一种解法:使用递归完成需求fun1方法会执行10次并且第一次执行未完毕调用第二次执行第二次执行未完毕调用第三次执行…最终最多的时候需要在栈内存同时开辟10块内存分别执行10个fun1方法第二种解法:使用for循环完成需求fun2方法只会执行一次最终只需要在栈内存开辟一块内存执行fun2方法即可。很明显第二种算法完成需求占用的内存空间更小。递归通常消耗内存高,因为操作方法需要开辟更多空间体系图排序:查找:

基础--01---算法----概述

相关推荐

排序--05---归并排序

排序--06---快速排序

I2C总线通信异常排查：从硬件到软件的系统化调试指南

更多资讯

办电工证哪家合适在哪考？安阳中小施工企业负责人必看

塘沽在哪考低压电工证外省证怎么转过来

证书过期了不知道怎么复审延期？内部消息告诉你在哪报考三级电工证

人设部电工证查询多少钱？学历不高怕报不上名怎么破？

工地太忙根本没时间复习考试？安阳特种作业操作证在哪里报名怎么选培训机构

电工证能自学自考吗怎么在官方报名入口报名

今日更新

电工证考试及格线你知道多少？值不值得考

南通电工证发证单位考前押题怎么搞？工地太忙根本没时间复习考试

黄陵县高低压电工证怎么考？上岗必备全流程避坑指南

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？