big-o专题提供big-o的最新资讯内容,帮你更好的了解big-o。
鉴于以下功能,我需要确定<code>Permutations</code>和<code>Combinations</code>的算法复杂度。该函数分别计算任意
我想知道没有排序的“获取根本不重复的值”算法。 让我解释一下“获取完全不重复的值”
昨晚我正在解决一个问题,必须将它插入优先级队列n次。因此,渐近复杂度为n log n。但是n可能高达10 ^
我正在做一个测验-除以下片段外,我一切都很好。帮助我了解这是哪种表示法? 我的选择是:O(n
下面的此循环的时间复杂度是多少? <pre><code>int sum = 0; for(int n = N; n &gt; 0; n/=2) for(int i = 0; i &lt; n;
相对现代的语言(如ruby / python / js等)如何在数组中存储多种数据类型,并且仍然能够在O(1)时间使用
我一直在努力分析算法和数据结构作业。有了COVID-19和在线学习,就很难了!特别是因为我的教科书被拖
我试图使代码像Array.prototype.indexOf一样具有大O(n)。 <br/> 这就是我计算代码的大O的方式。是吗?
下面的循环的时间复杂度和波浪号是多少? <pre><code>for (int i = N/2; i &lt; N; i++) { for (int j = i; j &lt; N;
我具有以下函数,该函数计算从<code>a</code>到<code>b</code>的所有数字的总和。我想知道如何找到其时间复
我正在尝试回答以下问题: <pre><code>Given n=2k find the complexity func(n) if(n==2) return1; else n=1+func(sqrt(n)) e
两个运行时之间有什么区别,如何实现?如果我还可以得到运行时的解释,那就太好了!
<pre><code>public static void checkout(int n) { System.out.println(n); if (n &gt;= 10) { checkout(n/10); System.out.println(n); } </code
<pre><code>void fun(int n, int arr[]) { int i = 0, j = 0; for(; i &lt; n; ++i) while(j &lt; n &amp;&amp; arr[i] &lt; arr[j])
我想知道用Big O表示这行的时间复杂度是什么。 任何帮助将不胜感激! <pre><code>int arr[] = new int[1
我是 C 编程的新手。我对数组中的插入有疑问。例如在 c 和 java 中我们不能在数组的末尾插入一个新元
我有这个算法: <pre><code>function f(arr, i, n) { if (i == n - 1) { return arr[i]; } if (i == 0) { return (arr[i
如何找到此函数的时间复杂度: <pre><code>def f(lst, d, u): # assume 0&lt;=d&lt;=u&lt;n where n is the length of the
这是代码: <pre><code>y = 0 for j=0 to n: for k=0 to (j*n): y+=2 </code></pre> 我的逻辑是,在已知i从0到n之
我正在尝试确定是否<code>f(n) = O(g(n))</code>。 我了解: <pre><code>O(g(n)) = { f(n) there exists constants c, n