狄杰斯卡尔算法 什么是算法的时间复杂度？

什么是算法的时间复杂度？

因为计算机执行计算需要时间，我们需要估计算法完成计算需要多长时间。

然而，计算机消耗的时间是执行指令，因此我们估计的时间复杂度实际上是估计一个程序相对于其输入可以执行多少指令才能给出答案。

如果我们有n个输入，那么t（n）表示它执行的指令数，然后用t（n）乘以每条指令的执行时间就是实际消耗的时间。

但是每个指令的执行时间由计算机配置决定，因此不能用于评估算法。因此我们使用t（n），即相对于输入执行的指令数来表示算法的时间复杂度。

算法复杂度是什么概念？

请看一下数据结构并简要说明：算法复杂性包括时间复杂性和空间复杂性。时间复杂度是执行算法所需的时间（执行赋值、比较、判断等操作的次数），空间复杂度是执行算法所需的存储空间量。两者越低越好，但往往无法兼顾，需要在复杂的时空中找到平衡点。

狄杰斯卡尔算法 图的深度优先搜索类似于树的 各算法时间复杂度

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。