算法时间复杂度和编程语言有关吗

算法时间复杂度和编程语言有关吗？跟频度，规模，解决问题策略哪个有关？

举报该文章

相关建议 2014-12-18

温馨提示：内容为网友见解，仅供参考

当前网址：https://aolonic.com/aa/1aad1k344n4w13nkw4d.html

其他看法

第1个回答 2014-12-18

时间复杂的和语言没有关系，不过不同语言的实现上所用具体时间肯定不同。

c++ 请问O(nlogn), O(1)分别指什么
O(1)时间复杂度是常量，比如没有任何循环，语句的执行时间恒定常量。至于O（nlogn），是说算法的时间复杂度是nlogn的倍数，比如若一个排序算法的复杂度是O（nlogn），那么对于n个要排序的数，执行时间应该是nlogn的倍数。这些是和具体编程语言无关的，这些内容最好找本算法的书来看。

算法的优劣与算法描述语言有关,但与所用计算机无关对吗?
对的，算法对于一个软件优劣而言是非常重要的，而与计算机本身无关，但有一点，注意适用平台

c语言中算法是什么与编程图形界面有什么关系
算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n 的函数f(n)，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。时间复杂度用“O（数量级）”来表示，称为“阶”。常见的时间复杂度有： O（1）常数阶；O（log2n）...

算法和程序语言有何区别?
算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。程序语言（programming language），是用来定义计算机程序的形式语言。...

北大青鸟设计培训:怎样才能提高Python运行效率?
有时，你用一种诸如Python这样的语言编写应用，再以C++这样的语言运行你的应用，这在运行的角度来说，是可行的。关键在于，你想你的应用完成什么事情，而你的主机系统能提供什么样的资源。3.关键代码使用外部功能包Python简化了许多编程任务，但是对于一些时间敏感的任务，它的表现经常不尽人意。使用C\/C++...

4.什么叫算法?算法必须具有哪些性质?如何衡量一个算法的好坏?算法与...
衡量一个算法的好坏主要是通过时间复杂度和空间复杂度来衡量的。时间复杂度是算法的时间量度，记作T(n) = O(f(n))，空间复杂度是算法所使用的存储空间量度。此外，算法的正确性也是一个重要的衡量标准。算法与程序有所不同。程序是用特定编程语言编写的，可以被计算机执行；而算法是一系列解决问题的...

c++请问O(nlogn), O(1)分别指什么我知道O(n)指线性
O后面的括号中有一个函数，指明某个算法的耗时\/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。比如时间复杂度为O(n)，就代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法。再比如时间复杂度O(n^2)，就代表数据量增大n倍时，耗时增大n的平方倍，这是比线性更高的时间复杂度。

对于算法的时间复杂度为f(n)这个问题的规模是什么意思
算法的时间复杂度不仅仅依赖于问题的规模，还与输入实例的初始状态有关。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始。经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些...

算法时间复杂度曲线怎么画
4、将数据绘制成曲线图，横轴为输入规模，纵轴为算法执行时间。画算法时间复杂度曲线需要有一定的编程和数学基础，同时需要对算法的时间复杂度有一定的了解。在实际应用中，可以使用一些专业的工具和软件来绘制算法时间复杂度曲线，例如Python中的matplotlib库、R语言中的ggplot2库等。

用不同的编程语言来完成同一个任务,运行速度和执行效率一样吗
不同编程语言的执行效率是不一样的，因此完成同样的任务花费的时间也有所不同，有的时候甚至可能差别很大。通常认为C\/C++这类底层语言执行速度是最快的，其次是Java、C#等中间语言，然后是Python这种“比较慢”的解释型语言。

相似回答

大家正在搜