对数时间复杂度

、

这是通常遇到的对数时间复杂度的定义：显然，实际的时间复杂度

浏览 6提问于2021-05-28得票数 1

回答已采纳

2回答

仅使用移位加法和减法的对数时间整数除法

、

我被要求仅使用位移位、加法和减法来实现具有对数时间复杂度的整数除法。这有可能吗？编辑:一种在时间复杂度上不是对数但仍然比线性更好的方法也将受到欢迎。谢谢

浏览 0提问于2017-09-20得票数 3

1回答

为什么我们需要使用对数来计算一些问题的时间复杂度？

为什么我们用对数来写一些问题的时间复杂度。例如，在许多问题中，log(n)时间复杂度。

浏览 8提问于2021-05-09得票数 1

5回答

如何知道大O何时是对数？

、、、、

我不知道对数复杂度的确切含义。我知道我可以在时间和操作次数之间进行回归，并计算X平方值，从而确定复杂度。然而，我想知道一种在纸上快速确定它的方法。如何确定对数复杂度？有没有一些好的基准？

浏览 0提问于2009-04-15得票数 10

回答已采纳

1回答

给定一个大小为N的数组(数组包含整数)，我希望对数组进行排序，但只对数组中log(n)的长度进行排序，因此到最后，数组将具有排序的n/logn序列(以logn每个序列的大小)。我的思想是使用MergeSort算法，在时间复杂度最坏的情况下运行O(nlogn)。但是，由于我只是对数组中的logn长度进行排序，所以时间复杂度应该是O(log( N )*log(log(N)，因为我实际上没有遍历N的整个长度。因此，在这种情况下，MergeSort是预先形成的，即n&

浏览 3提问于2020-12-26得票数 0

回答已采纳

1回答

是否有一个模p的整数乘法组，其中离散对数很容易？

、、

在素数p的乘法群模中计算离散对数的复杂度被假定为次指数时间。复杂度是由q决定的，它是群序p-1的最大影响因素。有哪一组\mathbb{Z}_p^*比q中的次指数更容易离散对数？

浏览 0提问于2020-05-25得票数 3

回答已采纳

3回答

std::multimap::equal_range的时间复杂度

、、

下午好，我想知道std::multimap::equal_range的时间复杂度是多少？是Big-O(n)还是BIG-0(log )。我记得我读到过std::multimap::erase的时间复杂度是“被删除的序列的长度的对数加上线性时间。”

浏览 4提问于2011-05-13得票数 5

回答已采纳

2回答

从未排序的数组中找出差异最小的两个这样的元素，而不对数组进行排序

、、、

我在线性时间复杂度中做到了这一点，但它只在排序的顺序上工作，这总共导致了二次复杂度的运行时间。我们有什么方法可以在对数或线性时间复杂度下做到这一点吗？提前谢谢。

浏览 0提问于2015-08-02得票数 3

2回答

set::find和<algorithm> find的性能差异

、、

根据的说法，[set::find][2]时间复杂度在大小上是对数的，而[find function in algorithm library][3]在大小上是线性的。set::find(item)我想知道这两个find方法在时间复杂度方面有什么不同。

浏览 0提问于2019-12-06得票数 1

5回答

时间复杂度算法中的对数基数

所有时间复杂度算法的对数基础是什么？是基数10还是基数e？当我们说平均排序复杂度为O(n log n)时。log n的底是10还是e？

浏览 5提问于2011-07-15得票数 42

回答已采纳

1回答

如何计算循环的时间复杂度-- Swift

、、、

我给出了两个不同时间复杂度的for循环示例。一个是二次的，另一个是对数的。谁能告诉我为什么时间复杂度不同，因为两个代码迭代的次数相同，但操作不同？时间复杂度的因素是什么？次数还是操作？

浏览 70提问于2019-05-25得票数 0

回答已采纳

1回答

算法具有阶乘或指数时间复杂度的关键指标/决定因素？

、、、

关于时间复杂度较小的问题，似乎有大量的深度信息:线性、多项式、对数；但是，对于如何容易地确定一个算法是指数的还是阶乘的时间复杂度，没有一个很好的深层信息来源。通常，资源都有关于特定算法的时间复杂度的信息(例如，通过蛮力搜索(即O(n!))解决旅行推销员问题)，但没有确定一个算法是哪种算法的一般方法。有人能给出具体的方法来确定这个问题吗？

浏览 0提问于2017-05-19得票数 1

1回答

Gallop搜索时间复杂度？

这个问题的时间复杂度是多少？对我来说，这似乎是某种对数时间复杂度，但我不知道是什么。

浏览 7提问于2011-03-11得票数 6

回答已采纳

3回答

关于大O符号比例因子的问题

、

我有两个算法来做一些事情(例如搜索列表)，一个具有线性复杂度，另一个具有对数复杂度(O(log ))。如果我比较100和1000个单元上的运算，我是不是说线性算法有比例因子x10？1000的对数是3,100的对数是2。那么比例因子是什么？x1.5？我可以看到时间上的增长是对数的。或者你只是说比例因子是对数的？但是，如果示例比较100到1000个条目，您会计算什么？

浏览 1提问于2011-02-17得票数 1

回答已采纳

0回答

、

对于这个算法，N的时间复杂度或大O是O(n)、O(log n)还是其他什么？

浏览 1提问于2017-06-14得票数 0

1回答

O(log )时间的倒数是多少？

、

超多项式时间的倒数是对数时间吗?反之亦然？你能描述一下常见时间复杂度的倒数吗？干杯!

浏览 0提问于2014-02-12得票数 0

1回答

在垃圾收集器生效之前，我如何回收不再需要的对象？

、

我的老师给我的任务是下载一个2d游戏并提高应用程序的性能。现在我有点卡住了，我决定下载Jprofiler来检查游戏使用的内存，等等。我看到这个应用程序使用了大量的矩形，只有当垃圾收集器过来做它的事情时，它们才会被删除。我的问题是:有没有办法在GC到来之前摆脱这些矩形？这是Jprofiler扫描的图片。 tileX = (int)xMap/tileXSize; accurateX = -(int)xMap%tileXSize; accurateY = -(i

浏览 2提问于2018-11-05得票数 1

1回答