Math O（logn）时间的倒数是多少？

我在做一些数学，今天我知道a^n的倒数是log（n）。我想知道这是否适用于复杂性。超多项式时间的倒数是对数时间，反之亦然

我认为对数时间的倒数应该是O（n^2）时间

你能描述常见时间复杂性的倒数吗

---

干杯

首先，你必须定义你这里所说的逆是什么意思。如果将两个函数组合在一起表示逆函数，线性函数为单位函数，即f（x）=x，则f（x）=logx的逆函数为f（x）=10^x。然而，我们可以定义一个乘法函数逆，其中常数函数f（x）=1是单位函数，那么f（x）=x的逆就是f（x）=1/x。虽然这有点复杂，但它和说“2的倒数是什么？”没什么不同，如果不说明运算，这是很难回答的。加法逆是-2，而乘法逆是1/2，因此根据要使用的运算符，会有不同的答案

在组合函数时，键变成了期望的最终结果：是O（n）还是O（1）？如果后者在组合函数时可能更具挑战性，因为我不确定用O（1）组合O（logn）是否会在最后给您一个常量，或者它不会否定初始计数。例如，考虑对O（log n）时间复杂性和基本打印语句进行二进制搜索，以O（1）的时间复杂度为单位，如果将这些组合在一起，仍然可以得到O（log n），因为在组合函数中仍有log n调用，每次搜索时都会打印一个数字。

---

考虑采用两种不同的复杂度函数并将其中一种放在另一种函数中，总体复杂度很可能是每种函数的乘积。考虑一个双循环，其中每个循环是O（n）复杂度，总体复杂度是O（n）x o（n）＝O（n ^ 2），这意味着在找到取消log n的东西的情况下是有挑战性的，因为必须用O（1（/ log n））找到一些东西。我不确定这在现实中是否存在。

我可以考虑这样的定义：如果你一个接一个地应用两个算法，O（logn）和O（n^2）（一个接一个？待定），你就会得到O（1）算法（O（0）？待定）。