文献[22]利用集群计算的强大计算能力，针对H.264 提出了一种复杂度的评估及优化分配机制，但其计算复杂度极高，严重依赖于其他计算平台。当前多视角分布式视频编解码系统都存在复杂度分配灵活性不够的问题。由于解码器总是被认为比编码器具有更多可获得的计算资源，目前并不能在编码器与解码器之间提供灵活的复杂度分配机制，相关的研究工作也极少。......
2023-06-24
算法评价：正确性、时间复杂度、空间复杂度《信息技术教程》
【摘要】：评价算法的前提条件是这些算法都应该是正确的，在此基础上再通过时间复杂度和空间复杂度进一步评价算法的优劣。空间复杂度是指在算法执行过程中需要耗费的内存空间资源。现在，我们通过一个例子来说明算法的设计过程以及如何评价一个算法的优劣。所以这种算法最少称1次，最多要称7次。算法分析的目的在于选择合适的算法并改进算法。
在算法设计过程中经常会遇到这种情况，即同一个问题可以用不同的算法进行解决，而这些算法在运行效率、空间资源耗费等方面存在着差异。根据这些差异我们可以评价一个算法的好坏。评价算法的前提条件是这些算法都应该是正确的，在此基础上再通过时间复杂度和空间复杂度进一步评价算法的优劣。
时间复杂度是指在算法执行过程中需要耗费的时间资源。为了便于比较同一问题的不同算法的运行效率，可以从算法中选取一种对于所研究问题来说是基本操作的原操作，以该基本操作重复执行次数作为算法的时间量度。
空间复杂度是指在算法执行过程中需要耗费的内存空间资源。
现在，我们通过一个例子来说明算法的设计过程以及如何评价一个算法的优劣。
【例】 一位商人有9枚银元，其中一枚略轻的是假银元，你能用天平（不用砝码）将假银元找出来吗？(www.chuimin.cn)
算法一：先从9枚银元中任取2枚放到天平上进行称量，若天平两端不平衡，则轻的那枚为假银元；若平衡，则从天平上取下一枚银元，换上另一枚银元，再称，以此类推，只要有一次称量时天平两边不平衡，就能找到假银元；如果每次称量都平衡，则剩下的最后一枚银元是假银元。所以这种算法最少称1次，最多要称7次。
算法二：将9枚银元平均分成A、B、C三组，每组3枚。第一次先比较A、B两组，如果天平不平衡，则假银元在轻的那组里，从轻的那组里任取2枚放到天平上进行比较，若不平衡，则轻的那枚是假银元；若平衡，则该组中剩下的那枚是假银元。若A、B两组相等，则假银元在C组里，从C组中任取2枚进行比较，如果不平衡，则找到假银元；若平衡，则C组中剩下的那枚是假银元。这种算法称2次就可以找到假银元，所以效率比第一种方法要高。
算法分析的目的在于选择合适的算法并改进算法。
有关信息技术教程的文章
- 详细阅读
-
PCI桥对PCI总线的扩展性和复杂度的影响详细阅读
PCI桥的引入使PCI总线极具扩展性，也极大地增加了PCI总线的复杂度。如图2-8所示，PCI桥1的上游总线为PCI总线x0，而PCI桥1的下游总线为PCI总线x1。这两条总线间的数据通信需要通过PCI桥1。如PCI设备21与PCI设备22之间的数据通信仅占用PCI总线x2的带宽，而不会影响PCI总线x0、x1与x3，这也是引入PCI桥的一个重要原因。许多处理器系统使用的PCI设备较少，因而并不需要使用PCI桥。即便如此读者也需要深入理解PCI桥的知识。......
2023-10-20
-
人体运动特征：空间、时间、时空特征分析详细阅读
运动特征是指物体的运动在空间和时间等方面所表现出的差异特征，包括空间特征、时间特征、时空特征。通常把人体或器械的重心点作为质点，重心运动轨迹就是人体或器械的运动轨迹。路程只表明人体实际运动轨迹的长短，并不表明运动的方向。在跑步中，人体运动的长度都是按路程度量的，以完成规定的路程所需时间的确定。......
2023-06-21
-
信息技术实践：评价检索效果指标详细阅读
表6-1检索效果评估相关数据表检索者的最终目的是要求达到查全率和查准率均为100%，这实际上是不可能的。一系列试验结果表明，查全率和查准率之间存在互逆关系。2．查全率和查准率的局限性查全率和查准率虽然是目前用来衡量检索效果的相对合理的指标，但它们却存在着难以克服的局限性。3．影响查全率和查准率的主要因素对用户来说，最关心的是检索效果，而影响检索效果的主要因素有信息标引的广泛性和用户检索标识的专指性。......
2023-11-01
-
平行宇宙中的逃离与未来空间-时间研究详细阅读
她从这些旧档案中神秘地找到了她个人的历史记录，发现她在未来所做的空间-时间研究后来会为这颗小行星中一个巨大的隧道奠定基础，这个隧道被称做“道”，它能让人们离开小行星进入其他宇宙。最后，她被允许搜索沿着“道”安排的多重宇宙，找出一个核战争被避免、她的亲人还活着的平行地球。拥有了这种行星能源，它们应可以对天气进行控制或更改，使飓风改道，或在海洋上建立城市。......
2023-10-07
-
软件行业前景：信息技术教程详细阅读
软件行业是21世纪最具广阔前景的新兴产业之一。但是，外资软件企业的进入也给中国软件企业的发展带来了一定的挑战。例如，中国软件企业与国际大型软件企业相比起步较晚，在规模、技术、资金和管理等方面与外资企业都存在较大差距，面临重大考验。中国软件企业需要充分利用机遇，沉着、灵活地应对外资软件企业的挑战。......
2023-10-22
-
时间空间转换：科学中的事实与猜想详细阅读
尽管数学试图去证明在一个四维世界中，空间和时间的统一并不能完全消除距离和持续时间之间的差异，但它们确实揭示了这两个概念之间的相似之处，这在爱因斯坦之前的物理学中是前所未有的。事实上，现在应将各个事件之间的空间距离和时间间隔视作在空间轴和时间轴上的投影，因此四维直角坐标系的旋转可能导致部分空间距离转换为持续时间，反之亦然。空间和时间仅是亘古不变的四维坐标轴的投影，是四维空间几何学的必然结论。......
2023-08-05
-
大学新图书馆建设：时间与空间的要素详细阅读
试图从时间和空间的角度，深入论述如何把握时代脉络，坚持人本主义和可持续发展方向对于建设好一座大学新图书馆的重要性。从空间角度看，大学图书馆是以特定空间为师生员工读者群服务的客观建筑实体，反映人类社会经济、文化、文明发展水平，弘扬先端文化、人本主义、科学发展观等精神。我国图书馆在时间与空间的历史发展轨迹中，极为明显地佐证人本主义思想。及至近年，以人为本的人本主义思想在图书馆业界广为传播并付之实践。......
2023-11-30
相关推荐