标签: analysis

它与渐近分析有什么不同？你什么时候使用它,为什么？

我读过一些似乎写得很好的文章,比如:

• http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/aa-nutshell.pdf

• http://www.cs.princeton.edu/~fiebrink/423/AmortizedAnalysisExplained_Fiebrink.pdf

但我还是没有充分理解这些概念.

所以,有人可以为我简化吗？

我有兴趣确定音频样本的音乐键.算法如何(或可能)试图逼近音乐音频样本的关键字？

Antares Autotune和Melodyne是两款完成此类工作的软件.

任何人都可以给出一些关于这将如何工作的外行的解释？通过分析和弦进行的频谱等,以数学方式推断出歌曲的关键.

这个话题让我很感兴趣!

编辑 - 从为这个问题做出贡献的每个人中找到了精彩的资源和丰富的信息.

尤其来自:the_mandrill和DanielBrückner.

是否有任何工具可以采用特定的正则表达式,并根据正则表达式匹配的特定数量的字符所需的操作数返回最坏的情况？

例如,给定a (f|a)oo.*[ ]baz,引擎可能会通过多少步骤来匹配100个字符？

如果有一个工具可以获取大量文本样本并显示每次运行的平均操作,我也会感兴趣.

我意识到这将在很大程度上取决于所使用的引擎和实现 - 但我不知道这是多么常见.因此,如果它对于许多语言来说很常见(使我的问题太模糊),我会对Perl和Python特别感兴趣.

如果进程崩溃并离开核心转储,或者我创建了一个核心转储,gcore那我该如何分析呢？

我希望能够使用jmap,jstack,jstat等也看到所有变量的值.

这样我就可以找到崩溃或冻结的JVM的原因.

我正在阅读一篇关于算法的摊销分析的文章.以下是文本摘要.

摊销分析与平均案例分析类似,因为它涉及一系列操作的平均成本.但是,平均案例分析依赖于有关数据结构和操作的概率假设,以便计算算法的预期运行时间.因此,它的适用性取决于关于算法输入的概率分布的某些假设.

平均情况限制并不排除即使输入概率分布的假设有效,人们也会"不幸"并遇到需要超过预期时间的输入的可能性.

我对上述文字片段的疑问是:

1. 在第一段中,平均案例分析如何"依赖于关于数据结构和操作的概率假设？"我知道平均案例分析取决于输入概率,但上述陈述意味着什么？

2. 作者在第二段中的意思是,即使输入分布有效,平均情况也无效？

谢谢!

我想看看针对elasticsearch实例执行的所有查询.是否可以在调试模式下运行elasticsearch,或者告诉它存储针对它执行的所有查询？

目的是查看使用elasticsearch进行分析从软件启动的查询.

我有一些SQL正在运行,并且需要很长时间才能在asp.net c#应用程序中返回结果/解析/显示等.

我安装了SQL Server Management Studio 2008 R2以连接到远程SQL Server 2000计算机.是否有查询分析器或分析器我可以用来查看最新情况？我不确定我是否发送了太多请求,如果请求花费的时间太长,如果有额外的索引我可以添加以加快速度等等.

编辑:

有哪些免费工具可以替代Microsoft工具？

我试图在PC上运行程序的背景下理解Big O分析的一个特定方面.

假设我有一个性能为O(n + 2)的算法.如果n变得非常大,那么2变得微不足道.在这种情况下,非常清楚真正的性能是O(n).

但是,另一种算法的平均性能为O(n ^ 2/2).我看到这个例子的书说实际表现是O(n ^ 2).我不确定我明白为什么,我的意思是在这种情况下,2似乎并非完全无足轻重.所以我正在寻找书中一个很好的清晰解释.这本书以这种方式解释:

"考虑1/2意味着什么.检查每个值的实际时间高度依赖于代码转换的机器指令,然后取决于CPU执行指令的速度.因此1/2不会非常意思."

我的反应是......嗯??? 我完全不知道那句话是什么,或者更确切地说,这句话与他们的结论有什么关系.请允许有人为我拼出来.

谢谢你的帮助.

GitHub dependentabot 安全警报有时可能会成为一件苦差事，尤其是当不再活跃使用的废弃项目频繁收到安全建议时。是否有一个选项可以禁用主动安全监控？

我是分析和设计的全新......

请有人告诉我:

系统用例和业务用例有什么区别？

据我所知,UML中只有一个图表叫做用例图.现在,它们呢？他们有单独的图表吗？

谢谢