考虑以下算法(仅作为示例,因为实现效率明显较低): for i in range(n):return n
该程序将一个数字与自身相加,然后返回它现在,算法的效率被建模为输入大小和算法必须计算的原始步数之间的函数。在这种情况下,输入是一个整数n,并且随着n的增加,完成算法所需的步骤数也会增加(在这种情况下是线性的)。因此,似乎算法效率并不总是正确的,可以将算法效率建模为输入大小和计算步骤之间的关系。有人能解释一下我哪里错了吗?或者如果我没有错,
我正试图在SQL Server中设计一个完全由查询/过程驱动的"Kevin Bacon number finder“,但我甚至不知道从哪里开始。“凯文·培根数字”指的是“凯文·培根的六度”,演员可以在六步之内通过他或她的电影角色与演员凯文·培根联系起来。然而,我需要找到过程中的步骤数,即使超过6个步骤。