标签: analysis

二分法(数值分析)

在找到每个单根之前会进行多少次递归?还有,哪些是根?


这是我的代码:

e=0.000001; 
f1=@(x) 14.*x.*exp(x-2)-12.*exp(x-2)-7.*x.^3+20.*x.^2-26.*x+12;

a=0; 
c=3; 
while abs(c-a)>e 
    b=(c+a)/2; 
    if f1(a)*f1(b)<0 
        c=b; 
    else
        a=b;
    end    
    disp(b);  
end
Run Code Online (Sandbox Code Playgroud)

matlab numerical analysis newtons-method bisection

1
推荐指数
1
解决办法
9325
查看次数

抽象类有属性吗?

我在使用 UML 方法论分析和设计系统时遇到的问题 抽象类有属性还是只有方法?

谢谢。

uml analysis abstract

1
推荐指数
1
解决办法
3090
查看次数

功能点分析中的数据元素类型(DET)?

我正在研究Alvin Alexander's网站的功能点分析。 http://alvinalexander.com/FunctionPoints/ 在他的示例中,他正在从 GUI 屏幕计算 DET,但我无法理解他是如何计数的。例如,根据他在http://alvinalexander.com/FunctionPoints/node26.shtml(页尾)DET的说法 Create Project是五个,而只有三个输入字段。与其他屏幕相同。谁能帮我?我被困在这里。

estimation analysis function-points

1
推荐指数
1
解决办法
4243
查看次数

在快速排序中,如果 split 为 5 : n-5,那么时间复杂度将是?

当分区大小之间的比率为 5:n-5 或类似 1:19 时,您如何找到快速排序的复杂性?我不太明白在这些情况下如何计算算法的复杂性。

sorting algorithm pivot analysis quicksort

1
推荐指数
1
解决办法
336
查看次数

O(n) 和给定代码的时间复杂度函数

如果以下循环结构处于上限分析中,它是否仍然计算为 O(n^2)?我很困惑,因为内部循环依赖于外部循环,并且每次外部迭代时,内部 for 循环都会少循环一次。除了 O(n) 是什么之外,时间复杂度函数是否会是“n!.n+C”(其中 C 是常数)?我假设n!因为内循环。

for(int i=n;i>0;i--)
{
 for(int j=i;j>=1;j--)
  {
     count++;
  }
}
Run Code Online (Sandbox Code Playgroud)

c++ big-o analysis time-complexity

1
推荐指数
1
解决办法
542
查看次数

python中的因子分析

是否有一个模块包含一个在python中计算因子分析(而不是PCA)的函数?

python analysis factor-analysis

0
推荐指数
1
解决办法
5343
查看次数

执行时间和大O.

(在任何人说什么之前是的,这是家庭作业,但我已经把它打开并且已经把它拿回来了,我只是想明白这个用于测试.)

问题是计算代码片段的执行时间和大O. 我可以计算出大的O,但我不知道如何确定执行时间.好吧基本上我不明白的是如何计算执行时间

for(i=0; i < n; i++){
    SomeJavaStatment;
    for(j=0; j < 2 * n; J+= 2){ 
        SomeJavaStatment;
        SomeJavaStatment;
}
}
Run Code Online (Sandbox Code Playgroud)

正确答案是Big O(n ^ 2)我说得对,但我不知道执行时间是什么,正确的答案是4n ^ 2 + 5n + 2.

如果有人能解释我将如何得到答案,我将不胜感激.

java algorithm big-o analysis execution

0
推荐指数
1
解决办法
990
查看次数

算法的大O分析?

它似乎是一种基于Mergesort的搜索算法.它用于排序的数字数组.Big-O复杂性仍然是O(n log n)吗?

public static boolean fastSearch(int[] data, int min, int max, int target)
{
     int N = data.length;
     boolean found = false;
     int midpoint = (min+max)/2; // determine the midpoint

     if (data[midpoint] == target) {
          found = true;
     } else {
          if (data[midpoint] > target) {
               if (min <= midpoint - 1) {
                    // Recursion on the left half of the array
                    found = fastSearch(data, min, midpoint-1, target);
               }
          } else {
               if (midpoint + 1 <= max) { …
Run Code Online (Sandbox Code Playgroud)

algorithm big-o mergesort analysis

0
推荐指数
1
解决办法
196
查看次数

时间复杂度O(N ^ 2)在这里如何?

我已经知道这个问题的答案是,O(N^2)但是我不知道如何。我知道for循环的运行N时间,但是如何运行N^2呢?

public static String rev(String s) {
    String r = "";
    int N = s.length();
    for (int i = 0; i < N; i++) {
        r = s.charAt(i) + r;
    }
    return r;
}
Run Code Online (Sandbox Code Playgroud)

java time complexity-theory analysis

0
推荐指数
1
解决办法
61
查看次数

AWS Lambda基本打印功能

为什么我无法在控制台中创建 AWS Lambda python 打印函数?它显示已成功执行,但在结果中我从未看到我想要的打印文字。

我使用了这段代码,它显示了以下执行结果 -

target = "blue"
prediction = "red"
print(file_name,target,prediction, (lambda: '+' if target==prediction else '-')) ```





**Execution result-**
```Response:
{
  "statusCode": 200,
  "body": "\"Hello from Lambda!\""
}

Request ID:
"xxxxxxx"

Function logs:
START RequestId: xxxxxx Version: $LATEST
END RequestId: xxxxxx
REPORT RequestId: xxxx  Duration: 1.14 ms   Billed Duration: 100 ms Memory Size: 128 MB Max Memory Used: 52 MB  
Run Code Online (Sandbox Code Playgroud)

architecture analysis python-3.x aws-lambda amazon-quicksight

0
推荐指数
1
解决办法
9612
查看次数

时事通讯:如何确定有多少人打开电子邮件?

确切的重复是否有办法确定电子邮件是否到达目的地?

大家好,

我听说有可能确定有多少人打开时事通讯并分析他们何时打开邮件.

我只是想知道这是怎么可能的......是否有必要生成"读取确认"或是否可以在不让收件人知道的情况下进行这样的分析?

非常感谢您的投入......

analysis newsletter

-1
推荐指数
1
解决办法
725
查看次数

为什么不能应用大师定理

做作业并坚持几个问题。

  1. T(n) = T(2n/5)+n
  2. T(n) = T(2n/3)+T(n/3)+n
  3. T(n) = T(n?2)+n

有人告诉我,大师定理不能应用于所有这些。但为什么?他们的上限是多少(大哦)?

algorithm big-o analysis

-1
推荐指数
1
解决办法
4687
查看次数

空间复杂度始终是时间复杂度的下界

我的书中指出,对于具有 T(n) 时间复杂度和 S(n) 空间复杂度的代码,以下陈述成立:T(n) 是 omega(S(n))。我的问题是:为什么这个说法成立?

algorithm analysis time-complexity

-3
推荐指数
1
解决办法
433
查看次数