time-complexity 相关问题

f=1； x=3；对于 (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; I don't know how to find t...

time-complexity big-o

回答 1 投票 0

任何人都可以帮我解决这个算法的时间复杂度吗

f=1； x=3；对于 (int i = 1; i <= n; i*=2) for (int j = 1; j <= i * i; j++) if (i % j == 0) for (int k = 1; k <= j; k++) f=f*x; I don't know how to find t...

time-complexity big-o

回答 1 投票 0

可以在 θ(n) 时间内使用基数排序（以及数字的计数排序）对 n 个不同的数字进行排序吗？

可以在 θ(n) 时间内使用基数排序（以及数字的计数排序）对 n 个不同的数字进行排序吗？我会说是的。这是因为基数排序处理固定数量的数字......

time-complexity radix-sort counting-sort

回答 1 投票 0

t(n)=t(n-1)+t(n-2)+t(n-3)的时间复杂度是多少？

t(n)=t(n-1)+t(n-2)+t(n-3) 递归的时间复杂度是 3^n 的量级，这是否正确？我画了递归树，得到了 3^i 的 sigma，其中 i 从 0 到 n，结果是 O(3^n)，co...

recursion tree time-complexity big-o

回答 1 投票 0

高效实现优先级队列，恒定时间提取最小元素

我正在做一个项目，需要一个具有以下特征的优先级队列：恒定时间提取：我需要高效地从

algorithm performance time-complexity priority-queue heap

回答 1 投票 0

添加到SortedSet<T>及其复杂性

MSDN 声明了以下 SortedSet(T).Add 方法：如果 Count 小于内部数组的容量，则此方法的操作时间复杂度为 O(1)。有人可以解释一下“怎么会这样”吗？我的意思是当

c# time-complexity sortedset

回答 1 投票 0

执行“小于 X 的最大值”查找的更有效算法

我有一个事件驱动的应用程序，需要执行如下操作，其中每当收到事件时都会调用handle_event()函数：从日期时间导入日期时间来自数据...

algorithm data-structures time-complexity

回答 1 投票 0

如何找出给定约束的时间复杂度？ [已关闭]

我在多个 DSA 问题中看到过类似“n=1 或 n<= nums.length or n<= 105". So if the constraints are given, then how do I know the exact or estimate time complexity after seein...

c++ data-structures time-complexity constraints

回答 1 投票 0

递推关系 T(n) = T(T(n - 1)) + 1 有解吗？

这个递归关系有什么解决办法吗 T(n) = T( T( n - 1 ) ) + 1 来自类似 C 语法的代码算法(int n) { printf("%d ->",n); 返回 (n >= 1)?Algo(Algo(n - 1))+1...

algorithm data-structures tree time-complexity recurrence

回答 2 投票 0

如何知道时间复杂度？ [已关闭]

我在多个DSA中看到问题是（1，<= nums.length , <= 105) so if the constraints are given then how do I know the exact or estimate time complexity after seeing the constraints ??? ...

c++ data-structures time-complexity constraints

回答 1 投票 0

如何正确计算for循环的Big-O时间复杂度？ (C#)

我正在研究如何正确计算大O符号，想知道是否有人可以确认我的工作是否正确（我对每一行的评论）： int n = Int32.Parse(Console.ReadLin...

c# for-loop time-complexity big-o

回答 1 投票 0

DFS中如何计算时间复杂度？

我想知道DFS算法使用邻接表作为存储结构时的时间复杂度是如何计算的。另外，我想了解一般的认可...

c++ time-complexity depth-first-search

回答 1 投票 0

从三个不同的排序数组中找到三个最接近的元素（两个解决方案之间的差异）

//解决方案1 void findClosest(int A[], int B[], int C[], int p, int q, int r) { int 差异 = INT_MAX; // 初始化最小差异 // 初始化结果 int res_i = 0, res_j = 0, res_k = 0; ...

c++ sorting search time-complexity binary-search

回答 1 投票 0

在 O(1) 时间内检查随机更新矩阵的第一行和最后一行之间的路径

我们从一个充满 0 的 nxn 矩阵开始。每次迭代后，都会选择矩阵的随机单元并将其更改为 1。如果再次选择已经更改的单元，它将保持为 1，然后我们继续...

java algorithm data-structures time-complexity

回答 1 投票 0

美式排序和基数排序有什么区别？

我遇到了这种称为美式排序的排序算法。我读到它是基数排序的一种变体。有人可以详细说明一下这种排序算法以及时间和空间复杂度吗

algorithm sorting data-structures time-complexity space-complexity

回答 2 投票 0

time-complexity 相关问题

最新问题