n log n是O（n）吗？
我正在尝试解决这种复发
T（n）= 3 T（n / 2）+ n lg n ..
由于n lg n为O（n ^ 2），所以我得出了属于主定理情况2的解决方案
但是在参考解决方案手册后，我注意到他们有这个解决方案
解说，对于0到0.58之间的e，n lg n = O（n ^（lg 3-e））
所以这意味着n lg n是O（n）..对吗？我在这里想念什么吗？
nlgn不是O（n ^ 2）吗？
问题答案：
这样会更好地解释 
-
就像谷歌地图一样，给定一百万个经纬度坐标列表，你将如何打印距离给定位置最近的k个城市？ 我在一次面试中问了这个问题。面试官说这可以在O（n）中通过使用插入排序到k来完成，而不是对整个列表进行排序，即NlogN。我在网上找到了其他答案，大多数人都说NLogN...他[面试官]正确吗？
-
这是一个众所周知的问题的略微修改版本，但我似乎无法理解这一点。 我们得到一个大小为n的数组，它包含无序的正数序列，没有重复项。我试图找到数组中未包含的最小正数，但我无法以任何方式对数组进行排序或编辑。整个过程应该是O（nlogn）时间和O（logn）空间的复杂性。 我能想到的所有解都是多项式时间复杂度的。
-
问题内容： 是否真的计算了PHP数组的所有元素，还是将此值缓存在某个地方并被获取？ 问题答案： 好吧，我们可以看看源代码： call ，这反过来又需要非递归数组，该数组是通过以下方式实现的： 所以你可以看到，它的。
-
问题内容： 我刚刚开始学习数据结构，并且在进行数组插入时想知道为什么数组插入的时间复杂度为O（n）而不是O（n + 1）？ 在最佳情况下，当插入在最后时，时间复杂度为O（1）。我想我们正在考虑1插入元素，因为这里没有元素被移动。在最坏的情况下，假设我们必须移动n个元素然后插入新元素，那么时间时间复杂度是否应该为O（n + 1）？n用于移动元素，1用于插入。 非常感谢您的帮助。 问题答案： O（n）
-
问题内容： 是 是 是 是 当他们有相同的基础时，我可以为他们做；当他们的基础不一样时，我无法弄清楚-我知道这些都是对的。 问题答案： 记录双方的日志。这是允许的，因为log是单调递增的函数
-
我在GeekforGeekshttps://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/中检查“到达终点的最小跳跃次数”问题。我对这里提到的时间复杂度感到困惑，它是O（n^n）。 如果我看到上面的代码块，minJumps（arr，I，h）递归调用是从I=l1调用的。所以在每个递归步骤中，l（
-
问题内容： 我编写了两种方法的代码，以找出LeetCode字符串中的第一个唯一字符。 问题陈述： 给定一个字符串，找到其中的第一个非重复字符并返回其索引。如果不存在，则返回-1。 示例测试用例： s =“ leetcode”返回0。 s =“ loveleetcode”，返回2。 方法1（O（n））（如果我错了，请纠正我）： 方法2（O（n ^ 2））： 在方法2中，我认为复杂度应为O（n ^ 2