DSA Big O 源码

分配 创建一个名为DSA-Big-O的GitHub存储库。 将所有这些工作保存在仓库中,并在此检查点末尾的提交框中提交仓库。 在这些练习中,您将练习确定算法的O复杂性。 对于每个练习,我们将提供一个带有功能的代码段,您将通过分析代码而不运行它来解决O的复杂性。 1.这样做的最大目的是什么? 为以下算法确定Big O:您正坐在一个有15个人的房间里。 您想为您的狗找到一个玩伴,最好是同一种狗。 因此,您想知道15个人中是否有人与您的狗具有相同的品种。 您站起来大喊大叫,他在这里有一只金毛寻回犬,想成为我的金毛猎犬的约会对象。 有人大喊:“我愿意,很高兴带他过来” 为以下算法确定Big O: