小编seg*_*ult的帖子

运行嵌套循环的时间

对不起,如果已经提出这个问题,我不知道如何搜索它.

假设你有以下循环

    for (i=0; i < n; i++)
         for(j = i; j < n; j++)
Run Code Online (Sandbox Code Playgroud)

这是O(n ^ 2)还是O(nlog(n)),为什么?

big-o time-complexity

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

在Ruby中获取系统调用的PID

所以基本上我要做的是在ruby中进行系统调用并找出该新进程的PID.我试图通过我的系统调用执行另一个程序,但正在执行的程序永远不会完成所以我需要最终使用pid杀死它.

我一直无法弄清楚如何做到这一点.到目前为止,我已经查看了system(),如果程序执行成功,则返回true/false,这是无用的.我试图分叉它,但这也行不通,因为它返回fork的PID而不是系统调用.

任何帮助是极大的赞赏.

对不起,如果在我无法找到之前询问了这个问题.

ruby

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

标签 统计

big-o ×1

ruby ×1

time-complexity ×1