您的位置:天气预报查询一周

算法的优劣与所用计算机无关对吗

更新时间: 2026-05-03 05:20:20

算法的优劣与所用计算机无关对吗

因为算法优劣主要由算法自身的时间复杂度和空间复杂度决定,跟使用哪种程序语言描述无关,也跟在何种性能计算机上执行无关。算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

算法的执行时间是什么的函数

算法的执行时间是时间复杂度的函数,算法的时间复杂度记做:T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。

在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出T(n)的同数量级(它的同数量级有以下:1,Log2n,n,nLog2n,n的平方,n的三次方,2的n次方,n!),找出后,f(n)=该数量级,若T(n)/f(n)求极限可得到一常数c,则时间复杂度T(n)=O(f(n))。

如何判断一个算法的好坏

用时间复杂度和空间复杂度两个概念来衡量,时间复杂度大体估计程序运行的速度,空间复杂度大体估计程序所用的内存,但只是一个估计的方法,无法做到准确。

算法,是求解问题类的,机械的,统一的方法,常用于计算数据处理和自动推理,可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。


天气预报查询一周-www.tianqi2.cn 版权所有 违法和不良信息举报中心
本站天气仅提供参考,如果您对本站有任何建议或意见,或有任务合作意向可联系我们
电话:邮箱:
滇ICP备2023002272号-6