手机版
热门标签
站点地图
我要投稿
广告合作
联系我们
搜 索
广告位招租
广告位招租
切换导航
首页
人工智能
编程教程
编程导航
编程百科
编程问答
编程博文
编程实例
硬件设备
网络运营
软件教程
移动数码
办公软件
操作系统
网络运维
技术频道
▸ 编程语言
▸ 前端开发
▸ 移动开发
▸ 开发工具
▸ 程序设计
▸ 行业应用
▸ CMS系统
▸ 服务器
▸ 数据库
公众号推荐
微信公众号搜
"智元新知"
关注
微信扫一扫可直接关注哦!
complexity-theory
complexity-theory专题提供complexity-theory的最新资讯内容,帮你更好的了解complexity-theory。
4 个嵌套 For 循环的运行时复杂度
您能告诉我 4 个嵌套 For 循环的运行时复杂度是多少吗? 我有 4 个嵌套的 for 循环 对于{对于{
作者:佚名 时间:2022-05-17
关于给定算法的渐近障碍的问题
我得到了下一个算法: <pre><code>Algorithm Alg (int n) { Proc1(n); Proc2(n); Proc3(n); } </code></pre> 而且我知道
作者:佚名 时间:2022-05-16
算法的时间复杂度 - 大 O
我想知道这个算法的复杂度,我对 O(m<em>n) 和 O(m</em>n + n) 感到困惑: <pre><code>i = 1; j=1; while(j <= n) {
作者:佚名 时间:2022-05-16
枚举等价类
我所拥有的:集合 <code>{1,...,n}</code> 上的等价关系,作为等价对 <code>(a,b)</code> 的完整列表给出(这已经
作者:佚名 时间:2022-05-16
函数 T(n) = T(n//3)) + 1 的时间复杂度是多少
这个函数的复杂度是多少? <code>T(n) = T(n/3) + 1</code> 答案是 O(n)。但是步骤如何? 好的,
作者:佚名 时间:2022-05-16
谁能解释一下这条线的复杂性?
我在计算这条线的时间复杂度时遇到了麻烦。对我来说似乎是二次 O(n**2)。因为如果我不使用列表理解,
作者:佚名 时间:2022-05-16
计算复杂度 - 1^n + n^4 + 4n + 4
谁能解释一下正确答案应该是什么: 问题 = 1^n + n^4 + 4n + 4 的复杂度是多少? 选项 = 指数、多
作者:佚名 时间:2022-05-16
在 nlog(n) 时间内实现递归 shuffle 数组方法的问题
我正在尝试实现一个需要 nlog(n) 时间的递归 shuffle 方法,但是我遇到了很大的困难,因为我被限制为一
作者:佚名 时间:2022-05-16
是否有任何函数 f(n) 使 f(n) 是 n 的小 o 并且 f(n) 是 n 的大欧米茄?
我想找到 f(n) 是 cn(big-omega 的定义) <= f(n) < cn(littl-o 的定义)。是否有任何 f(n) 满足这个陈述?
作者:佚名 时间:2022-05-16
如何用 (ab)^n.. 证明一种语言不是抽引引理的规则?
我一直在努力更好地理解抽水引理,但我很难证明这两种语言是不规则的: <pre><code> L_1 = {(ab)^n c^m | n
作者:佚名 时间:2022-05-15
下面发布的以下代码的时间复杂度?
嘿,我只是想知道是否有人知道这段代码的时间复杂度?谢谢! <pre><code>int func(int n){ // n>0 if (n
作者:佚名 时间:2022-05-15
经验测量 QuickSelect 的时间复杂度
我知道时间复杂度应该是 <code>O(N)</code>。但是,当我凭经验对其进行测试时,会得到奇怪的结果。有人
作者:佚名 时间:2022-05-15
求和的渐近符号
我无法理解为什么下面的等式对于渐近符号是正确的 <a href="https://i.stack.imgur.com/2YNXx.gif" rel="nofollow
作者:佚名 时间:2022-05-14
T(n)=T(n/2)+T(n/3)+T(n/6)+cn的递归树
我必须找到 T(n): <strong>T(n)=T(n/2)+T(n/3)+T(n/6)+cn 而 T(1)=o( 1) 并且 n 是 6 的幂。</strong> 我找到了一个递
作者:佚名 时间:2022-05-14
山姆找到差距的最佳方式 2
一头名叫山姆的短视奶牛在它目前的牧场上找不到足够的草。它记得牧场的围栏有一个缺口。不幸的是
作者:佚名 时间:2022-05-14
非最优幂集算法的时间复杂度
<pre class="lang-py prettyprint-override"><code>def subsetsWithDup(self, nums: List[int]) -> List[List[int]]: nums.sort() res = [
作者:佚名 时间:2022-05-14
内部循环迭代取决于外部循环迭代以 2 的倍数递增的嵌套循环的 Big-O 是什么?
什么是嵌套循环的 <strong>Big-O</strong> 时间复杂度,其中内部循环的迭代<strong>取决于</strong>外部循环的迭
作者:佚名 时间:2022-05-14
Ranges::views 如何实现 O(1) 复杂度?
在最近引入的 C++20 Ranges 中,我知道 <code>views</code> 通过使用视图适配器实现可组合性。我也知道<strong>
作者:佚名 时间:2022-05-14
为受限范围分区问题设计优化算法
首先,我将“分区问题”称为是否可以将某个多组正整数 <code>S</code> 划分为两个等值子集的决策问题。
作者:佚名 时间:2022-05-14
theta 表示法和 Big o 表示法的总和
想知道我是否有一个算法,它有两个部分,已知运行时间为 theta(nlogn) 和 O(n)。 所以总运行时间为 theta(nl
作者:佚名 时间:2022-05-14
上一页
6
7
8
9
10
11
12
13
下一页
小编推荐
苹果市值2025年有望达4万亿美元
• 联想拯救者新一代Y700平板通过IMDA认证
• 最新AI生图模型Flux1.1刷屏!添加单反相
• 联发科天玑 9400 频率敲定,3.626GHz 最
• 苹果新品发布会来了!5款产品面临停产
• 佳能R5C Mark II配置曝光:双系统设计,
• AI应用的东风,奥特曼不想错过
• 为新品让路!苹果定制版Mac发货延期
热门标签
更多
python
JavaScript
java
HTML
PHP
reactjs
C#
Android
CSS
Node.js
sql
r
python-3.x
MysqL
jQuery
c++
pandas
Flutter
angular
IOS
django
linux
swift
typescript
路由器
JSON
路由器设置
无线路由器
h3c
华三
华三路由器设置
华三路由器
电脑软件教程
arrays
docker
软件图文教程
C
vue.js
laravel
spring-boot