complexity-theory

    -1热度

    3回答

    我有一组80名学生,我需要将它们分成20组4.我有他们以前的考试成绩来自先决条件模块,我想确保排序的组成员分数的平均值尽可能接近先前考试分数的总体平均值。 对不起,如果不是特别清楚。 这里的问题的快照: Student Score AA 50 AB 45 AC 80 AD 70 AE 45 AF 55 AG 65 AH 90 所以分数的平均这里为

    0热度

    2回答

    复杂性分析中,我无法理解log(k)和log(n)之间的差异。 我有一个大小为n的数组。我有另一个数字k < n是算法的输入(所以它不是提前知道的常数)。什么是算法的一些例子会有log(n)与那些log(k)的复杂度的算法?我只能想到复杂度为log(n)的算法。 例如,mergesort在其运行时分析(O(nlogn))中具有log(n)复杂性。

    1热度

    1回答

    对于一项任务,我必须从理论上分析两种算法(排序)的复杂性来比较它们。然后,我会实施它们,并试图通过实证确认效率。因此,我分析了两种算法,并且我知道效率类,但是我在识别基本操作时遇到了问题。有一个提示是我们在选择基本操作时应该小心,因为它应该适用于这两种算法。我的问题是,我不知道为什么我应该对这两种算法采取相同的基本操作。 伪 Algo1: //sorts given array A[0..n-1]

    0热度

    1回答

    我实现奎因McClusky逻辑最小化,现在试图优化这段代码: public int[] differsMaxOneChar(String a, String b) { debug.println("Comparing " + a + " to " + b); int[] returnValue = {1, 0}; boolean differs = false;

    1热度

    2回答

    我对能够按照递增和的顺序生成或排序某些集合的子集的算法感兴趣。我已经回顾了一些类似的问题,但他们只讨论以线性顺序生成子集,如Algorithm to generate k element subsets in order of their sum和Algorithm wanted: Enumerate all subsets of a set in order of increasing sums

    1热度

    2回答

    我有困难,了解如何开发递推关系。我给出的代码是 int result = bizarre(n, n); public static int bizarre (int first, int second) { if (second <= 1) { int temp = 0; for (int i = 0; i < first; i++) tem

    0热度

    1回答

    我做了一个回溯算法。 我被要求说这个Algo的复杂性。我知道方程是T(n)= 2T(n-1)+3(n_hat),其中n_hat是最初的n。这意味着每一步都不会减少。 事情是,我在计算这个东西时感到很失落。我相信它大概是2 ** n *。但是我的计算有点混乱。你能帮我吗?谢谢!

    2热度

    3回答

    是否该算法工作在O(N log(N))为3SUM一个解决方案,该问题是由维基百科 在计算复杂性理论定义的,3SUM问题询问一组给定ň实数包含三个元素总和为零。 //Given an array of integers called list //return true if 3 integers in list sum to 0, false otherwise //quicksort th

    1热度

    1回答

    我有这样一个类: public enum ReturnCode{ Code1( "Code1", "Return this code when there is an erreur" ), Code2( "Code2", "Return this code when everything ok" ); ReturnCode(fin

    -1热度

    3回答

    public int Loop(int[] array1) { int result = 0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1.length; j++) { for (int k = 1; k < array1.length; k = k