Tag: 渐近复杂度

如何在O（n）时间的SORTED数组中find出现奇数次的数字？

我有一个问题，我试图一遍又一遍地思考这个问题，但没有在这里发表这个问题。 也许我可以从别人的angular度来看待这个问题，试着让它发挥作用。 问题是：我们得到一个SORTED数组，其中包含偶数次出现的值的集合，除了出现ODD次数的值之外。 我们需要在日志中find解决scheme。 在O（n）时间很容易find解决scheme，但在日志中执行看起来相当棘手。

O（n！）的例子？

O（n！）函数的例子（在代码中）是什么？ 它应该采取适当数量的操作来参照n来运行; 也就是说，我在问时间的复杂性。