O*(c^n)代表什么？是不是跟log *有什么关系？(如果是这样的话-如何实现？)
O(c^n)代表时间复杂度，其中O表示大O符号，表示算法的渐进上界，表示乘法，c表示常数，n表示问题规模。
O*(c^n)表示随着问题规模n的增加，算法的运行时间以指数形式增长。具体来说，算法的运行时间是常数c的n次方倍。
与log 有关系的是指数函数和对数函数是互为反函数的关系。log 表示以为底的对数函数，可以理解为求解指数方程^x=n中的x值。
如果要实现O*(c^n)的算法，可以使用递归的方式。递归是一种自我调用的算法设计技巧，可以将一个大问题分解为多个相同或类似的子问题，并通过递归调用解决子问题，最终得到整个问题的解。在每一次递归调用中，问题规模都会减小，直到达到基本情况，然后逐层返回结果。
需要注意的是，O*(c^n)的算法通常具有较高的时间复杂度，可能会导致运行时间非常长，因此在实际应用中需要考虑算法的优化和效率。
相关·内容
我需要解释这篇文章：http://duch.mimuw.edu.pl/~kowalik/papers/setcover.pdf 他们使用这个时间界限: O*(C^n) \ O*(C^m)这是O* 我找过了，唯一看起来更瘦的是原木星形，但由于他们在函数中使用了星形，而不是作为大o的一部分，所以它看起来不一样 我正在寻找一些东西，可以给这个界限一个很好的定义 谢谢！！
浏览 28提问于2019-01-17得票数 0
例如:如果N= 8729，则数字是829,879,879。最小数量为829。
蛮力是找出所有数字中的最小值，这些数字是通过删除连续对的低位而形成的。时间复杂度为O(n)。
浏览 0提问于2016-10-08得票数 1
1回答
我知道，在STL中，vector表示动态数组的实现。list也代表了一个链表(双链表)的实现。我知道set有一个类似树的实现。从算法复杂度的角度来看，集合内建函数的复杂度大多为o(1)或o(log )。那么，这棵树是作为平衡树实现的，还是任何其他类型的树，比如红黑树，如果是的话，为什么选择这样的树结构呢？
浏览 2提问于2012-04-29得票数 3
回答已采纳
O(m+n)表示一个线性函数，类似于O(m)或O(n)，它们也表示线性函数。O(m+n)与O(m)或O(n)有何不同？它们都代表线性时间。在O(n)/O(m)的情况下，我们忽略了其他的项，而只是取最高度。即使在下列方程的情况下: T(n)=n+1+n+1；我们使T(
浏览 3提问于2020-12-18得票数 0
回答已采纳
1回答
利用乘法循环中的隐式指令，实现了稀疏矩阵的简单矩阵向量乘法。注:很难看;-)int *n_row = &default_n_row;#pragma omp parallel \ shared(n_row+ -fopenmp -O0 -g -std=c++0x -Wall -o matxvec_sparse mat
浏览 4提问于2012-04-11得票数 0
回答已采纳
1回答
我正在做一个用C++实现二维kd-tree构建算法的个人项目。我知道已经有一些库可以做到这一点，但我想获得C++编程的经验输入:点数和点本身(输入可以从命令行读入)
我希望这个运行在O(n log n)时间，这可以做到吗，如果是这样的话，有人可以提供一些伪代码来帮助我开始，提前感谢。
浏览 0提问于2010-11-24得票数 1
回答已采纳
6回答
我有一个大字号的问题。假设我有一个Java程序，它执行以下操作：
步骤2:在进行这种计算时，我应该知道Java是如何实现Set类toArray方法的<em
浏览 7提问于2011-04-01得票数 2
回答已采纳
1回答
我试图实现一个分而治之的算法，用JavaScript在一组随机生成的点中找到最近的一对点。该算法应该在O(n log n)时间内运行，但运行时间比简单的蛮力算法( O(n^2) )要长得多。在JavaScript中是否有可能大大加快算法的速度？如果是这样的话，做这件事最好的方法是什么？
浏览 2提问于2012-10-17得票数 8
1回答
例如，我有o.c文件和包含n.h文件的headers/目录：#include<stdio.h> printf("hello\n");}Program('o.c')
当我更改n.h的内容时，s
浏览 1提问于2016-10-04得票数 0
回答已采纳
1回答
非负权有向图(邻接矩阵)
、、、、
首先，我想找出从C到C的所有路径，从C到C(仅举一个例子.可以是任意两个顶点)。经过研究，我发现BFS可能是我想要解决这个问题的地方。我这个假设是正确的吗？有两条路径有三个或更短的停站：C -> E -> B -> C
我还想找出从A到C的最短路径(只是一个例子)。可以是任意两个顶点)。如果是这样的话
浏览 7提问于2015-09-21得票数 0
回答已采纳
最近，我正在使用进行Data.Sequence的实现。我想我可以用deque把整个操作变成O(n)如果我做了drop 1 someSequence，这不意味着O(log(min(1，(l
浏览 1提问于2015-11-15得票数 1
回答已采纳
我尝试创建另一个数组存储值，因为我每次都会找到下一个最大值，但是我很难实现。(新的C程序员)。非常感谢您的帮助，我想尝试在O(n^2)中解决这个问题。
浏览 4提问于2020-03-17得票数 0
回答已采纳
13回答
我看到了一些关于SO re Java hashmap及其O(1)查找时间的有趣声明。有人能解释一下为什么会这样吗？除非这些散列映射与我所使用的任何散列算法有很大的不同，否则总会存在一个包含冲突的数据集。
在这种情况下，查找将是O(n)而不是O(1)。谁能解释一下它们是否是O(1)，如果是的话，它们是如何实现的？
浏览 107提问于2009-06-28得票数 177
回答已采纳
2回答
检索包含指定点的矩形集
、、、
我不知道如何以一种表演的方式实现这一点，所以我决定问你们。对于我的实际问题:给定一个点，我如何得到包含该点的所有矩形集？
线性方法的效果不够好。所以我寻找比O(n)更好的东西。我读过一些东西，比如关于边界卷的层次结构和类似的东西，但是不管我尝试了什么
浏览 0提问于2010-10-31得票数 3
回答已采纳
6回答
我已经实现了下面的快速排序算法。我在网上读到它的空间要求是O(log(n))。为什么会这样呢？我没有创建任何额外的数据结构。
是不是因为我的递归会在堆栈上使用一些额外的空间？如果是这样的话，有没有可能用更少的内存来做到这一点，不让它是递归的(而是让它变得迭代)？
浏览 1提问于2012-09-25得票数 49
回答已采纳
build/Debug-iphoneos/APP_NAME.app无论我尝试什么，xcrun命令都会在system.log上产生这个错误：显然，我的应用程序被安装到模拟器上(我多次删除它以创建一个新的安装)，它甚至启动(启动屏幕从模拟器桌面上出现的图标中增长)，但是当我期望
浏览 0提问于2016-06-21得票数 4
回答已采纳
2回答
搜索循环字符串
、、、
有什么方法可以更有效地做到这一点，而地方的复杂性将像在一个Trie？
备注：当我说字符串的循环字符串时，我的意思是，例如，1011的所有循环字符串都是：0111, 1110, 1101, 1011
浏览 0提问于2012-01-20得票数 7
1回答
Image (width w x height h)- x in [R, w-R]在半径R和中心(x，y)的圆圈中找到最有代表性的颜色(在图像中)目前，我已经在python中实现了基本算法，该算法具有复杂性O(n*R^2) (使用n = w*h)。我现在想知道是否存在一个复杂的O(n)算法。对我来说，这听起来是可能的，但我无法建造一
浏览 2提问于2021-11-08得票数 2
回答已采纳
假设我有一份过去发生的事件的人的名单，上面有他们到达和离开的时间。di =人的离开时间I{b，d，e}，{j，h，i}，{c，b，a}，{e，g，f}，{g，h，f}。我只想知道数字3。创建一个大小数组=最后一次起飞时间--第一次到达时间。并不断增加数组的计数。
浏览 9提问于2013-03-01得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
