big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

矩阵加法和乘法算法

令m，n为整数，使得0 <= m，n <N。定义：算法A：计算m + n的时间O（A（N））算法B：计算m * n的时间O（B（N））算法C：计算m mod n in time O（C（N））...

algorithm matrix time big-o matrix-multiplication

回答 2 投票 0

主导术语和大O符号

我不太了解主导术语的概念以及如何使用big o来确定时间复杂度。例如，类似于N（100N + 200N ^ 3）+ N ^ 3的主导项。如果有人能......

algorithm big-o

回答 3 投票 1

算法和Big O比较的渐近行为[重复]

在具有Big O表示法和算法的渐近行为的特定情况下，我有点困惑。我正在阅读描述这些符号的博客http://discrete.gr/complexity/

algorithm time-complexity big-o asymptotic-complexity

回答 3 投票 1

时间复杂度和整数输入

我遇到了一个问题，要求在下面的代码中描述Big O中的计算复杂性：i = 1;而（i <N）{i = i * 2;我发现这个Stack Overflow问题要求...

time-complexity big-o

回答 3 投票 1

Exponentials：小哦[重复]

nb = o（an）（o是小哦）是什么意思，直觉？我刚开始自学自我算法，每次看到这些表达式时，我都很难解释这些表达式。在这里，......

algorithm big-o little-o

回答 3 投票 2

如何在未排序数组的情况下找到未排序数组中的第k个最小整数？

所以我给了一个N个不同整数的（未排序的）数组A，我试图实现一个分而治之的算法来找到数组中的第K个最小元素（K≤N）（即它将是整体... 。

arrays algorithm language-agnostic selection big-o

回答 6 投票 6

具有嵌套for循环的递归算法的大O时间复杂度

我有一个带有两个嵌套for循环的递归算法。我想弄清楚Big-O的时间复杂度是多少。公共场合 getDistinctCombinedPersons（收藏 ...

java algorithm recursion big-o

回答 3 投票 4

用log进行算法运行时间分析

我在这里有以下算法伪代码：for（j = 2到n）{k = 1 while（k

algorithm big-o

回答 2 投票 1

作为函数的精确Θ符号作为运行时间的约束

我正在学习考试，我遇到了以下问题：为i = 1到n {...的以下函数提供n的函数的运行时间的精确（Θ符号）界限。

algorithm big-o analysis

回答 1 投票 0

大O - 冒泡排序

我写了两个不同版本的冒泡排序算法 - bubbleSort，你在教科书中看到的算法的传统版本，以及sortIntArray，它与bubbleSort非常相似但是......

java algorithm sorting big-o

回答 2 投票 0

为什么合并排序复杂度被认为是O（n log n），这不是完全的复杂性？

我遵循在最坏情况n log n中调用合并排序，但是每次调用实际合并拆分参数数组的复杂性如何。合并排序实际上应该是n log n * ...

sorting big-o mergesort

回答 1 投票 0

从给定的四个整数显示最大军事时间[重复]

我在一次面试挑战中遇到了这个问题。问题是给定四个整数，以24小时格式显示最大可能时间HH：MM。例如，如果你给A = ...

algorithm sorting time big-o

回答 2 投票 1

计算字符串的所有排列（破解编码访谈，第VI章 - 例12）

在Gayle Laakman的书“Cracking the Coding Interview”，第六章（Big O），例12中，问题表明，给定以下Java代码来计算字符串的排列，需要......

java string time-complexity big-o permutation

回答 2 投票 8

LinkedHashSet上的迭代比ArrayList上的迭代更快

我想迭代2个集合，每个集合大约600条记录。我想比较集合1的每个元素与集合2中的所有其他元素。如果我选择我的收藏品......

java big-o

回答 2 投票 0

大写符号工作

我是时间复杂的新用户使用Big-O表示法我有三个例子，我试图弄清楚Big（o）第一个例子是sum = 0; for（i = 0; i

big-o

回答 1 投票 1

Collection.retainAll（Collection）的费用是多少

我想找到两个LinkedHashSet之间的共同元素，我主要编写自己的函数，但成本是o（n ^ 2）。然后我发现了一个更好的retainAll（）java内置解决方案...

java big-o linkedhashset

回答 2 投票 1

这个递归Fibonacci的大时间复杂度？

我有一个使用递归打印斐波纳契数列的程序。有更好的方法，但我被要求使用递归，所以我必须这样做。这是程序：#include

time-complexity big-o complexity-theory asymptotic-complexity code-complexity

回答 2 投票 4

什么是f（n）= n ^ 4 + 100n ^ 2 + 50的上限？

我正在解决一些与Big-O相关的练习并且我坚持这个练习：练习 - 找到f（n）= n ^ 4 + 100n ^ 2 + 50的上界我试图一步一步地解决它但是有些东西错了......：1。=> ......

algorithm big-o complexity-theory asymptotic-complexity

回答 2 投票 -1

使用Big-O表示法时平均复杂度的含义

在回答这个问题时，一场辩论开始于对QuickSort复杂性的评论。我在大学时代记得的是，在最坏的情况下，QuickSort是O（n ^ 2），平均为O（n log（n））...

algorithm complexity-theory big-o

回答 5 投票 11

BIG O嵌套if

我正在学习分析各种问题集的大O复杂性。我知道if-else结构的大O是O（1）但似乎无法弄清楚这个。它是O（N），其中N是......

big-o

回答 1 投票 -2

big-o 相关问题

最新问题