外星生命和算法分析

快捷方式: 差异，相似，杰卡德相似系数，参考。

外星生命和算法分析之间的区别

外星生命 vs. 算法分析

外星生命指存在于地球以外的生命体。这个概念囊括了简单的细菌到具有高度智慧的“外星人”。研究和测试关于外星生命猜想的学科被称作地外生物学或天体生物学。自从20世纪中叶以来，人类一直使用包括探测地球之外的电波、天文望远镜观测潜在的宜居行星等方法探测外星生命存在的迹象，但迄今为止并没有确切证据表明外星生命的存在。有人認為發現外星人的機率很小，也有很多人认为外星生命几乎必定存在。 世界各地一直有关于外星人的遐想，在各種史書中也留下不少疑似关于外星人的奇异記載。有人猜测古印度人、古玛雅人、古埃及人建造的發達古文明受到了外星生物科技的影響，更有人宣称曾目睹外星人或与之接触。伴随大量关于外星人的報導、科幻小說和電影的充斥，使得外星生命的传闻绘声绘色。. 在计算机科学中，算法分析（Analysis of algorithm）是分析执行一个给定算法需要消耗的计算资源数量（例如计算时间，存储器使用等）的过程。算法的效率或复杂度在理论上表示为一个函数。其定义域是输入数据的长度（通常考虑任意大的输入，没有上界），值域通常是执行步骤数量（时间复杂度）或者存储器位置数量（空间复杂度）。算法分析是计算复杂度理论的重要组成部分。 理论分析常常利用渐近分析估计一个算法的复杂度，并使用大O符号、大Ω符号和大Θ符号作为标记。举例，二分查找所需的执行步骤数量与查找列表的长度之对数成正比，记为 O(\log n)，简称为「对数时间」。通常使用渐近分析的原因是，同一算法的不同具体实现的效率可能有差别。但是，对于任何给定的算法，所有符合其设计者意图的实现，它们之间的性能差异应当仅仅是一个系数。 精确分析算法的效率有时也是可行的，但这样的分析通常需要一些与具体实现相关的假设，称为计算模型。计算模型可以用抽象机器来定义，比如图灵机。或者可以假设某些基本操作在单位时间内可完成。 假设二分查找的目标列表总共有 n 个元素。如果我们假设单次查找可以在一个时间单位内完成，那么至多只需要 \log n + 1 单位的时间就可以得到结果。这样的分析在有些场合非常重要。 算法分析在实际工作中是非常重要的，因为使用低效率的算法会显著降低系统性能。在对运行时间要求极高的场合，耗时太长的算法得到的结果可能是过期或者无用的。低效率算法也会大量消耗计算资源。.