单元测试复杂的算法
单元测试是软件开发过程中的一项重要任务，它可以帮助开发人员确保代码的质量和可靠性。对于复杂的算法，单元测试尤为重要，因为这些算法的错误可能会导致严重的后果。
在进行单元测试时，开发人员需要编写测试用例，这些测试用例可以包括不同的输入数据和期望的输出结果。对于复杂的算法，编写测试用例可能会非常困难，因为这些算法通常具有多个输入和输出，以及复杂的内部逻辑。
为了简化单元测试的过程，开发人员可以使用一些测试框架，例如JUnit、TestNG等。这些测试框架可以帮助开发人员编写和管理测试用例，并提供一些有用的工具和功能，例如断言、模拟对象等。
此外，对于复杂的算法，开发人员还可以使用一些代码覆盖率工具，例如JaCoCo、Cobertura等，来检查代码的覆盖率和测试用例的质量。这些工具可以帮助开发人员确保代码的可靠性和稳定性，并避免潜在的错误和漏洞。
总之，对于复杂的算法，单元测试是非常重要的。开发人员可以使用一些测试框架和代码覆盖率工具来简化测试过程，并确保代码的质量和可靠性。
相关·内容
在我的办公室，除了对主要负责与文件系统(DB，等等)交互的类进行集成测试之外，我们还对单元测试的必要性存在争议。
我们拥有的集成测试几乎是单元测试，因为测试对象根本不与其他对象交互。我们称之为测试集成的唯一原因是真正的文件系统在测试中被使用。并且建议让被测试的类使用文件系统层组件，然后在测试中模拟它(因此我们将它们称为单元测试)，并检查与该组件的交互，而不是实际的文件系统结果。我们讨论的是这种改变的必要性。
我们的一个观点是，单元测试总是必需的，因为：
编写单元测试会使代码更好。
在进行单元测试时，您不需要关心文件系统和文件的副作用，因为它们出现在错误的位置。
开发人员可以通过使被
浏览 1提问于2013-03-26得票数 1
回答已采纳
1回答
算法实现的测试规则是什么？
、、、、
我想知道，我如何测试我对任何给定算法的实现？
测试方法有哪些不同的选项？
是否需要在确定性/非确定性最终状态机上进行算法分解？
单元测试？
还有别的吗？
浏览 5提问于2012-07-21得票数 1
我正在使用MATLAB中的单元测试框架，我注意到了一些奇怪的东西。在本例中：
classdef MyTest < matlab.unittest.TestCase
methods (Test)
function testEqual(testCase)
x = [1:3 7:8];
y = 1:5;
resultLogical = x == y;
resultDouble = [1 1 1 0 0];
assert(isequal(resultLo
浏览 1提问于2013-11-26得票数 3
回答已采纳
5回答
使用非平凡算法的tdd
、、、
现在，我正在用Java编写一些数据结构。它们中的许多(如果不是全部)提供了一个非常简单的接口(添加、包含、删除)，但在幕后有一些非常重要的算法。
在这种情况下，我如何使用tdd技术？
我认为问题在于tdd (以及一般的单元测试)是关于测试接口而不是实现的。我说的对吗？我该如何处理这件事？
如果你知道任何处理这种情况的技巧，请让我知道。
谢谢你的帮助。
浏览 0提问于2010-07-28得票数 1
13回答
我有一个伪随机数生成器(PRNG)类，我想要单元测试。有两种方法：
编写一个使用大量样本的测试用例，并测试它们是否正确分布。这种方法可能会导致测试用例相当长的执行时间；
“手工”计算一小部分样本，并验证PRNG算法是否复制它。这种方法可能导致不被注意到的非随机序列的产生；
我想说的是，第一种方法并不是真正的单元测试，因为它没有执行生成器的白盒测试，但另一方面，它正确地测试了类的责任。第二种方法更像是一个真正的单元测试，重点放在算法上，但是它没有提供足够多的证据来证明类是否履行了它的职责。
你更喜欢哪种方法，为什么？
浏览 53提问于2008-10-09得票数 36
回答已采纳
这是一个进程问题，而不是任何其他问题，但我已经用Python编程了一段时间，我正试图了解Unit测试、函数测试以及何时适当使用模拟来测试函数之间的区别。我有以下安排：
@classmethod
def get_value(cls, key):
if cls._definitionsDict is None:
cls.load_definitions()
if not key in cls._definitionsDict:
return None
else:
return cls._definitionsDict[key
浏览 2提问于2015-09-17得票数 1
回答已采纳
1回答
我是单元测试和莫基托的新手。我正在尝试为下面的防火墙调用编写单元测试。有人能帮助我如何使用Mockito为FirebaseMessaging编写单元测试吗？谢谢
fun unsubscribeEventVoucherTopic(String topic) {
FirebaseMessaging.getInstance().unsubscribeFromTopic(topic).addOnCompleteListener { task ->
val msg = "unsubscribe $topic success: ${task.isSuccessf
浏览 5提问于2022-01-12得票数 -1
4回答
单元测试代码生成
、、、
我们有一个为期两年的项目，但其架构设计很差，而不是单元测试。
该软件运行良好，但我们正处于重构一些核心模块的阶段。
预算也是有限的，所以我们不能雇佣足够数量的开发人员来编写单元测试。
通过一些方法自动生成单元测试代码以涵盖(例如)集成场景是否也是一种可行的策略？一个假设是，考虑到系统现在运行良好，并且它的输出可以转换为XML数据进行单元测试？
这种方法使我们有可能快速开始重构现有代码，并在某些核心功能因这些更改而中断时立即接收反馈。
浏览 0提问于2013-04-23得票数 2
2回答
经过一番研究，我了解到：
形式化方法有助于提高设计的可靠性和鲁棒性。(参考文献：维基百科形式方法)
单元测试确保我们不会出现开发人员引入的错误(ref：维基百科-单元测试)
就像我看到的这里一样，形式证明只是一个基于数学表达式(布尔表达式)的数学计算。
单元测试是从断言中检查的，因此主要是对一个或一组布尔表达式进行检查。
此外，我从形式证明中读取了单元测试生成的研究论文 (非常快)。
单元测试是否是形式方法的一种形式(在这里，我认为这是一个系统的形式证明)？
如果是完全不同的概念，有什么区别呢？
这个问题的目的是不知道在运行单元测试之后是否还存在bug。他的目的是知道单元测试和形式化方法之间是
浏览 0提问于2015-04-10得票数 7
回答已采纳
2回答
我目前正在编写一个单元测试，以查看给定方法的性能影响。从实践中我们观察到，当前在给定方法的执行过程中出现了大量gc。我想知道在从java运行的方法中是否有可能看到发生了多少个gcs。
浏览 1提问于2014-04-10得票数 0
回答已采纳
我是DI新手，我有一个关于单元测试控制器的最佳策略的问题。
我有一个控制器，它使用DI来获取存储库、映射引擎和记录器。这基本上是我从Kozmics示例应用程序中学到的。
private readonly IRepository repository;
private readonly IMappingEngine mappingEngine;
private readonly ILogger logger;
public DossierController(IRepository repository, IMappingEngine mappingEngine, ILogger logger
浏览 7提问于2011-12-13得票数 2
5回答
我们有新的(相当大的)项目开始，我们计划开发使用TDD。
TDD的想法失败了(许多商业和非商业原因)，但是现在我们进行了一次对话--我们是否应该编写单元测试。我的朋友说，在没有TDD的情况下编写单元测试没有意义(或接近于零)，我们应该只关注集成测试。相反，我认为编写普通单元测试仍然有一定的意义，这只是为了使代码更具前瞻性。你认为如何？
补充说:我认为这不是>>this question<<的复制-我理解UT和TDD之间的区别。我的问题不是关于差异，而是关于没有TDD的写作单元测试。
浏览 0提问于2014-08-08得票数 28
回答已采纳
1回答
算法测试方法
、、、
我对单元测试比较陌生，我想知道如何才能确保我的算法能够正确地返回传递给我函数的任何给定字符串中最常见的单词？
var test = "Let's figure. out what the most comm$on wor!!!!d is in the sentence."
func checkForRandomChracters(string: String) -> String {
let charactersToRemove = Array(".:?!,@#$%^*,")
let arrayOfChars = Array(st
浏览 0提问于2018-01-22得票数 0
回答已采纳
假设您有一个内部控制的供应商列表。现在假设您想要将非结构化字符串与该列表进行匹配。大多数都很容易匹配，但有些可能是合理的不可能。该算法将为每个匹配分配一个置信度，但人类需要确认产生的所有匹配。
如何对此算法进行单元测试？到目前为止，我唯一的想法是对人类匹配的对进行采样，并确保算法能够成功匹配这些对，省略我无法合理地期望我们的算法能够处理的字符串。有没有更好的方法？
浏览 1提问于2009-07-07得票数 3
回答已采纳
2回答
我遇到了一种我不确定如何测试的情况:算法。具体地说，我正在尝试编写Adler32方法并为其创建单元测试，但在这一点上遇到了障碍。
我的第一次尝试最终是我的方法中相同代码的缩短版本，这似乎是非常错误的做法。我的下一个尝试是创建一个包含预期结果的输入值表格，然后将预期结果与实际结果进行比较……这似乎是一个好主意，直到我意识到我知道如何填充这个表的唯一方法是运行算法。所以我几乎被卡住了。如何在单元测试中不重用算法的情况下(直接或间接)对算法进行单元测试？
浏览 0提问于2013-08-29得票数 4
1回答
我了解在依赖项中使用依赖项，并在单元测试中模拟依赖项。但是，当我对当前特性有多个实现时，如何将它们注入到单元测试中。
例如: QuickSort或MergeSort
public class TestSort
{
ISort sort = null;
[TestInitialize]
public void Setup()
{
sort = new MergeSort(); // or any implementation which need to be injected on setup
}
浏览 14提问于2016-09-06得票数 1
回答已采纳
5回答
在编写单元测试之前编写集成测试是常见的吗？它是传统的，一个好主意，还是最佳实践？
在我看来，这似乎是一件合乎逻辑的事情，尤其是在第一次使用第三方API时:你需要知道如何使用第三方软件，然后才能测试自己的代码，以便与第三方软件进行适当的交互--也就是说，你必须测试自己对如何与第三方API(通过集成测试)交互的理解，然后才能测试代码的正确使用(通过模拟第三方API的单元测试)，对吗？
我在正确的道路上吗？
编辑
谢谢大家的回答。我刚发了一个。
浏览 6提问于2010-08-03得票数 1
回答已采纳
我有一个函数来检查64位单词的奇偶。遗憾的是，输入值可能是任何东西，所以我不能偏倚我的测试来涵盖一个已知的子集值，而且我显然不能测试每一个可能的64位值.
我考虑使用随机数，这样每次运行测试时，函数都会获得更多的覆盖率，但是单元测试应该是一致的。
忽略我的具体应用程序，是否有一个合理的方法来确保一个合理的覆盖范围，这是很有可能暴露在未来引入的错误，而不采取最好的一部分10亿年的运行？
浏览 2提问于2016-04-19得票数 2
回答已采纳
1回答
对于我的PhD，我正在编写一个DEM (离散元法)模拟c++描述粒子流，这是计算密集型。对于不同参数的计算，我有很多不同的算法。每个算法的运行时间可能会根据点的配置而有很大差异(在这些配置中，点数保持不变)。对于测试，具有不同配置和点数的大量单元测试已经到位。
对于优化和性能测试，似乎最容易多次运行特定的单元测试，假设单元测试框架所需的时间是恒定的，我可以比较不同算法的性能。因此，在伪代码中，我想这样做，其中algorithm1和algorithm2是单个算法的不同实现，不同的unitTests是不同的输入配置：
//Preformance test algorithm1
timer = 0;
浏览 6提问于2017-06-21得票数 1
回答已采纳
在单元测试中伪造依赖项(例如Doctrine)还是使用真实的依赖关系更好呢？
浏览 2提问于2013-09-15得票数 1
回答已采纳
3回答
单元测试近似算法
、、、、
我正在使用一些流行的python包作为基础，为图形和网络开发一个开源的近似算法库。主要目标是包含图和网络上NP-完全问题的最新近似算法。这样做的原因是: 1)我还没有看到一个很好的(现代的)整合包来涵盖这一点；2)它将是一个很好的学习NP-Hard优化问题的近似算法的教学工具。
在构建这个库的过程中，我使用了单元测试来进行健全性检查(就像任何合适的开发人员一样)。我对我的单元测试有些谨慎，因为根据它们的本质，近似算法可能不会返回正确的解决方案。目前，我正在手工解决一些小实例，然后确保返回的结果与之匹配，但这并不可取，也不是可伸缩的实现意义。
单元测试近似算法的最佳方式是什么？生成随机实例，并保
浏览 1提问于2011-09-13得票数 13
回答已采纳
1回答
我的Android应用程序运行速度很慢。单元测试完美地捕捉到了它。单元测试执行表明，它的运行速度远远低于应该运行的速度。
Android一直为我在run方法旁边提供一个菜单选项："Profile“而不是run。我选择了这个选项，但是没有什么与运行不同的事情发生了。我期望Android在测试完成后打开一个窗口，其中包含所有方法调用的时间。
我搜索过谷歌和安卓网站。我发现的所有关于Android中的分析的东西都是一般的。
如何分析Android单元测试？(配置文件选项的真正功能是什么？)
浏览 1提问于2018-05-29得票数 4
7回答
我们有几种不同的优化算法，为每次运行产生不同的结果。例如，优化的目标可以是找到函数的最小值，其中0是全局极小值。优化运行如下所示返回数据：
[0.1, 0.1321, 0.0921, 0.012, 0.4]
它非常接近全局极小值，所以这是可以的。我们的第一种方法就是选择一个阈值，如果结果太高，就让单元测试失败。不幸的是，这一点根本行不通:结果似乎有高斯分布，所以，虽然不太可能，测试有时失败，即使算法仍然很好，我们只是运气不好。
那么，我该如何正确地测试这个呢？我认为这里需要相当多的统计数据。同样重要的是，测试仍然是快速的，仅仅让测试运行几个100次，然后取平均值就太慢了。
以下是一些进一步的澄
浏览 6提问于2009-01-14得票数 16
回答已采纳
1回答
我计划在5-10之间跟踪方法和类的圈复杂度。如果我们将单元测试保持在这个范围内，那么编写单元测试会更容易吗？它是否帮助我们编写有效的单元测试，这些测试在长期内是有价值的？
我知道单元测试可以在不跟踪圈复杂度的情况下正确地编写。
有什么想法吗？
浏览 5提问于2019-11-22得票数 3
回答已采纳
更多的是我深入到Jest及其真实世界用例的文档中。其次，我认为为每一个其他组件编写单元测试并不是强制性的。我是不是错过了什么？有人能带我到这里来吗。
浏览 4提问于2021-10-13得票数 0
回答已采纳
1回答
我试着测试除以零的功能。
如果我只做了：System.out.println(5/0)，我就会得到java.lang.ArithmeticException
我正在尝试测试异常是否被抛出。
这是我的单元测试：
@Test(expected = ArithmeticException.class)
public void given_divideByZeroInput_when_divideByZero_then_verify_throwing_exception() {
MathClass sut = new MathClass();
sut.div(
浏览 1提问于2019-09-21得票数 2
回答已采纳
2回答
Bob叔叔的三条测试驱动开发规则如下：
除非是通过失败的单元测试，否则不允许编写任何生产代码。
您不允许编写单元测试的内容超过足以失败的内容；编译失败就是失败。
您不允许编写任何足以通过一个失败的单元测试的生产代码。
例如，在现实世界中，我有一项任务要完成一种需要一些复杂算法(例如一些高级数学知识)的方法，如果我应用上述3条规则，它将如下所示：
开始编写测试用例=>，运行并看到它失败
编写足以通过测试的代码行
重构代码
然后重复这个循环。
我的问题是:在这种情况下，这种做法是否很不现实，很分散注意力？
为什么我们不编写第一个测试用例，然后专注于
浏览 6提问于2017-07-28得票数 1
回答已采纳
1回答
我想找一些与带有QGraphicsView的GUI应用程序有关的编程错误。要手动测试，需要鼠标单击QGraphicsView组件。由于我的鼠标处理不完美，不同的像素坐标导致执行路径发生了完全改变，并且有许多变化的变量值。
此外，为调试目的而手动单击是相当耗时的，因为错误非常严重(无限循环、SIGSEVs、.)。
如何能够在能够调试(通过断点控制程序流)的同时自动执行类似于单元测试的鼠标单击这样的任务(.)？在此之前，非常感谢您。
编辑:我能够模拟单元测试中所需的鼠标点击。我不感兴趣完全执行一个希望正确的子程序，并得到一些断言的值，但我感兴趣的是将鼠标单击的序列自动执行到第一个断点的(直到它结束
浏览 4提问于2017-12-28得票数 1
回答已采纳
我们的团队正在为一个大型.Net项目编写单元测试，使用“VisualStudio2010IDE”和“NUnit”(v.2.5.9)单元测试框架。此外，我们使用“Microsoft”类型隔离框架。在编写完特定模块的测试之后，我们必须构建所有模块，并在未安装Moles的不同机器上运行单元测试。
是否有可能在不实际安装moles框架的情况下运行用moles编写的单元测试，但只需复制和/或注册(在GAC或系统注册表中)特定组件？如果是的话，这些组件是什么？
例如，我们发现它需要在Windows注册表中注册“Microsoft.ExtendedReflection.ClrMonitor.x86”才能运
浏览 0提问于2011-04-01得票数 5
1回答
我知道，在计算算法的时间复杂度时，我们应该放弃非占优项.我想知道在计算空间复杂性时是否应该放弃它们。例如，如果我有一个N个字母串，我想：
从字符串-> Space: O(N)构造一个字母列表；排序这个列表->最坏情况下的空间复杂性(我使用->)：O(N).
在这种情况下，整个解是取O(N) + O(N)空间还是只取O(N)？
谢谢。
浏览 4提问于2019-12-23得票数 0
11回答
最近，我参与了一个使用TDD (测试驱动开发)的项目。该项目是一个用Java开发的web应用程序，虽然对web应用程序进行了单元测试，但也可以使用mocking (我们使用了Mockito框架)。
现在我将开始一个项目，在这个项目中我将使用C++来处理图像处理(主要是图像分割)，我不确定使用测试驱动开发是否是一个好主意。问题是很难判断分割的结果是否正确，同样的问题也适用于许多其他图像处理算法。
所以，我想知道的是，这里是否有人成功地将TDD与图像分割算法(不一定是分割算法)一起使用。
浏览 0提问于2009-08-15得票数 30
回答已采纳
/*
Returns true is the two strings are permutations of each other.
Time Complexity; O(nlog n) -> because of the java utils array sort
Space Complexity; O(1)
*/
public boolean isPermutationOptimized(String one, String two) {
if (one.length() != two.length()) {
return
浏览 17提问于2021-10-05得票数 0
回答已采纳
我已经制作了游戏(Connect-4)，并为计算机AI使用了带有alpha-beta剪枝的MinMax算法。什么是测试我的alpha-beta正确性的好方法？我不确定是否正确，有时当我和我的AI玩的时候，如果它已经看到了更深的损失，那么它不会让游戏持续更长的时间，而且当它开始搜索的时候，很难用手和单元测试来检查东西(7-9步)。怎么解决这个问题呢？(我知道如果没有不输的方法，alpha beta可能会修剪一些东西，从而获得更难的胜利)
浏览 3提问于2011-03-19得票数 4
回答已采纳
1回答
我有两个链接列表，表示非常大的数字(除了链接列表之外，它不能保存在其他任何东西中)。我有一个复杂度为O(n)的Add方法。我想知道，在不将整个列表转换为字符串/int/long(如果可能的话计算列表)的情况下，是否可以以任何方式将这两个数字相乘，并将其保持在O(n^2)的复杂性上。
现在，无论我尝试什么，我都会得到一个O(n^3)的复杂性，而且它还不够好。
谢谢你的帮助。
浏览 4提问于2014-01-31得票数 1
回答已采纳
我相信其他一些人已经经历了关于单元测试的文档问题。我想知道是否有人在其单元测试中使用javadocs来生成他们自己的内部javadoc文件来跟踪和记录他们的单元测试？如果是的话，你觉得它成功了吗？或者你认为这是记录单元测试的坏方法，请告诉我。如果您有任何关于单元测试文档的更好方法的建议，我们将不胜感激。
浏览 0提问于2011-07-08得票数 1
回答已采纳
1回答
Big 0试图回答算法复杂度低效的问题。N+1描述了低效，因为它与数据库查询有关，需要单独的查询来填充集合中的每一项。
我目前正试图在工作中的不同背景下理解这些概念，现在我想知道是否有人可以解释这两个概念是否以某种方式相互关联？谁能提供一个适用于这两种情况的描述？
浏览 0提问于2010-09-12得票数 3
回答已采纳
1回答
最近，我在一个团队中工作，他们正在为测试自动化代码库编写单元测试，这让我感到惊讶。我们真的需要它吗？如果有人的回答是肯定的，那么单元测试等的单元测试又如何呢？
浏览 5提问于2021-05-19得票数 0
4回答
测试深度-第一树
、、、
我做了一个Java程序，用深度优先浏览树。程序是正确的，但是节点子的选择是随机的。例如，在此树中：
有时，结果是：
A-B-E-C-F-DA-C-F-D-B-EA-B-E-D-C-F
我想对这个程序进行测试(单元测试)，但是我--我--我不知道，我是怎么做的？请
我想做一个包含元素的列表，并将列表中的元素与我的深度优先树的结果进行比较，但是我的深度优先的结果是随机的。那么我就无法将其与列表中的元素进行比较。
浏览 3提问于2012-01-14得票数 1
我们有这个问题，从一个相当的时间和经常浮出水面，不时，有很多的争论。在我们开发的系统中，我们将在不同层(工作人员和控制器/演示者)创建单元测试，模拟后续层，同时在演示者/控制器级别创建集成测试。
想象一下下面的情景，
存储库
UserRepository
{
User GetByUserName(string username);
}
OrderRepository
{
List<Order> FindForUser(int userId);
}
工人
UserOrderWorker
{
//constructor injected
浏览 2提问于2015-02-03得票数 2
回答已采纳
2回答
我试图回答这个关于算法的问题，但我不明白这可能是什么。我没有任何例子可以提供给你们，我和你们分享的和我分享的一样：
“如果最坏情况下的X算法的复杂度等于最佳情况下的Y算法的复杂度，那么这两种算法中哪一种更快?请解释为什么！”
浏览 2提问于2021-07-01得票数 0
回答已采纳
1回答
对于一个算法的平均时间复杂度，您使用了什么符号？在我看来，正确的方法是使用大θ来引用一组结果(即使特定的尝试可能不同)。例如，平均数组搜索将是n+1(Θ)/2。
是这样的吗？
对平均搜索时间的解释是/2:在n个第一个整数的访问时间和为n(n+1)/2的情况下，大量随机访问数组的平均时间为(n (n+1)/2 )/n =(n+1)/2，在这种情况下，我认为Θ(n+1)/2将是平均访问时间。这(对我来说)很有意义，但由于我对渐近符号(以及一般的编程)还不熟悉，我想知道这是否是一种常见的做法。
我之所以问这个问题，是因为我很困惑地发现，在像http://bigocheatsheet.com这样的页面
浏览 0提问于2013-05-11得票数 1
回答已采纳
1回答
我们最近从Play Framework2.1转移到2.3，一些单元测试停止工作。
在这个特定的单元测试中，我使用了一个从ebean扩展Model的对象。我确保不使用ebean中的任何函数(比如find()、save()或update())。
不幸的是，通过创建我的对象，我得到了一个异常，因为它试图启动Model.Finder成员，我很确定它在迁移之前没有这么做。我怎样才能克服这一切？
我的setUp函数，它在new调用中抛出异常。
@Before
public void setUp() throws Exception {
SignageScheduleEntry allTheTi
浏览 3提问于2015-09-17得票数 1
回答已采纳
1回答
游戏测试策略
、、、
我继承了一个基于网络的教育游戏。在过去的一年里，我一直致力于稳定代码和添加新特性。大部分逻辑都在前端，所以后端单元测试虽然很有帮助，但只包含了一小部分代码。
游戏已经到了开始变得复杂的地步。每个游戏有两种不同的模式，根据不同的模式，游戏的行为也不同。也有各种影响游戏的旗帜。
我已经做了10+多年的应用程序开发人员，这让我感到困惑。在企业世界中，算法的作用总是相同的。我将为一个算法编写一个单元测试，我将期望值42，如果我没有得到这个值，它就会出错。
说到游戏，我就迷路了。我该怎么测试他们？我有可供我使用的测试人员。我可以花时间写单元测试。
测试人员是..。不可靠。他们不是最擅长解决问题的人，我也
浏览 0提问于2014-09-08得票数 13
回答已采纳
1回答
我设计了一个算法，将10的幂转换为二进制，假设n是2的幂。我使用高斯方法来利用这个很好的方法的快速运行时间。为此，我将n除以2，并将其发送到Gauess方法，如下所示：
changetoBinary(n)
if n=1
return binary of 10 which is 1010
else
return gauess(n/2,n/2)
很明显，猜测方法将首先分裂，然后征服，然后合并。最后，我们将数字更改为二进制。现在我的问题是关于算法的运行时间:我的理解是，由于猜测运行时间是θ(n^log3(Base2))，我们可以说这个算法的运行时间也是相同的，因为大多数工作都是由Gue
浏览 0提问于2014-02-21得票数 1
8回答
我读过一些关于单元测试的文章，想知道你是如何进行单元测试的。显然，单元测试应该将程序分解成非常小的“单元”，并从那里测试功能。
但我想知道，这是否足以对一个类进行单元测试？或者你会更进一步，单元测试算法，公式等吗？或者您是否将其扩展为单元测试asp页面/功能？或者你会进行单元测试吗？
浏览 2提问于2008-11-28得票数 8
回答已采纳
2回答
比如说，一些研究人员已经想出了一种分析数据的方法，并为此开发了一种算法。当时，该算法是在书中描述的，使用了大量的数学公式。
目前，该算法需要在软件上实现。开发人员可以读取公式并开始将Sum(f(x)) [1..n] (这里似乎不允许TeX )转换为for循环。
根据开发人员如何将公式转换为代码，浮点操作可能会出现溢出或截断。由于对实际输入值不太了解，单元测试可能无法检测到这些问题。然而，在某些情况下，这可以避免仅仅通过重新排序的项目或简化条件。
我想知道谁负责输出的精确性。是数学家还是开发人员？，数学家可能对计算机数字格式不太了解，而开发人员可能对数学不太了解，无法重新构造公式。
一个简单的例
浏览 4提问于2014-08-28得票数 0
回答已采纳
1回答
我正在尝试确定本文中列出的TextRank算法的空间和时间复杂度：
由于它使用的PageRank的复杂度是: O(n+m) (n-节点数，m-弧/边的数量)，并且我们使用邻接矩阵对它进行i次迭代直到收敛，所以我相信关键字提取的复杂度将是: O(i*(n+m))，空间复杂度将是O(V^2
而对于句子提取，我认为这是相同的事情。
我真的不确定，任何帮助都会很好谢谢。
浏览 1提问于2018-05-06得票数 1
1回答
我在理解单元测试的本质时遇到了一个问题--为什么我要一般地写单元测试。让我们考虑一下下面的代码：
public enum ObjectType
{
TypeA = 0,
TypeB = 1
}
public ObjectType Type;
public bool IsTypeB(ObjectType Type)
{
bool result = false;
If(Type = ObjectType.TypeB)
{
result = true;
}
return result;
}
现在我的问题是，我应该对I
浏览 0提问于2020-06-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
