time-complexity

time-complexity

文章 0 浏览 3

确定算法的最坏情况复杂度

有人可以向我解释一下如何确定算法的最坏情况复杂性吗? 我知道我们需要使用方程 W(n) = max{t(I)|I D 的元素),其中 D 是大小为 n 的输入集。 我是否…

-小熊_ 2024-07-19 19:24:07 9 0

除法算法-时间复杂度

谁能帮忙解释一下这个算法的时间复杂度,以及为什么它是 O(n^2)。 一步一步的解释会很有帮助,谢谢! function divide(x,y) Input: Two n-bit integer…

白况 2024-07-18 07:02:44 8 0

Java Collections.sort(nodes) 使用什么排序?

我认为是MergeSort,即O(n log n)。 但是,以下输出不同意: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,00000000…

油焖大侠 2024-07-17 13:56:23 9 0

线性时间排序?

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求提供代码的问题必须表现出对所解决…

你的背包 2024-07-17 06:12:35 8 0

是否有任何工具可以确定执行 Big-O 复杂性的代码分析?

我还没有看到任何东西,我怀疑定义“n”很困难,因为通常分析一个复杂的函数时,需要定义的变量不仅仅是一两个变量。 有圈复杂度的分析工具,但有时间…

池木 2024-07-15 02:12:26 10 0

Big O 分析算法

你们发现哪些算法在结果 O 表示法和分析方式的独特性方面具有惊人的(艰难的、奇怪的)复杂性分析?…

樱&纷飞 2024-07-14 19:00:05 6 0

是否有任何算法可以在排序数组中搜索复杂度小于 log2(n) 的元素

我编写了一个在排序数组中搜索的算法,复杂度为 log2(n)/5 。它有用吗?…

神仙妹妹 2024-07-13 13:10:20 8 0

嵌套for循环的时间复杂度

我需要计算以下代码的时间复杂度: for (i = 1 i &lt= n i++) { for(j = 1 j &lt= i j++) { // Some code } } 是O(n^2)吗?…

情仇皆在手 2024-07-13 04:48:16 8 0

“Big O”的简单英语解释是什么? 符号?

我更喜欢尽可能少的正式定义和简单的数学。…

陌上芳菲 2024-07-12 11:01:08 7 0

PHP 数组 - 删除重复项(时间复杂度)

好吧,这不是“如何获取所有唯一值”或“如何从 php 数组中删除重复项”的问题。 这是一个关于时间复杂度的问题。 我认为array_unique有点O(n^2 - n)…

月朦胧 2024-07-12 03:39:52 6 0

越差越好。 有例子吗?

是否有一种广泛使用的算法,其时间复杂度比其他已知算法更差,但在所有实际情况下都是一个更好选择( 更差复杂性,但更好否则)? 可接受的答案可能采…

情何以堪。 2024-07-12 00:50:57 7 0

Θ(n) 和 O(n) 之间有什么区别?

有时我会看到 θ(n) 带有奇怪的 θ 符号,中间有一些东西,有时只是 O(n)。 这只是因为没有人知道如何输入这个符号而懒得打字,还是它有不同的含义?…

少女净妖师 2024-07-11 16:12:07 13 0

我可以降低这个的计算复杂度吗?

好吧,我的这段代码极大地减慢了程序的速度,因为它是线性复杂性的,但被调用了很多次,使得程序的复杂性变成了二次方。 如果可能的话,我想降低其计…

总攻大人 2024-07-10 19:45:10 7 0

斐波那契数列的计算复杂度

我理解 Big-O 表示法,但我不知道如何为许多函数计算它。 特别是,我一直在试图弄清楚斐波那契序列的简单版本的计算复杂度: int Fibonacci(int n) { …

笨死的猪 2024-07-09 12:13:52 7 0

查找数组中最常见的条目

给定一个长度最大为 232 的 32 位无符号整数数组,其属性是数组中超过一半的条目等于 N,对于某些 32 位无符号整数 N . 查找 N 只查看数组中的每个数…

澉约 2024-07-09 07:44:32 7 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文