complexity-theory
metrics for algorithms [closed]
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references,or expertise, but this question will likely solicit debate开发[详细]
2023-02-27 09:47 分类：问答Is it possible to calculate the complexity of software using fractal?
Any idea or anything concrete in .net or java ? Fractal dimension represents complexity. A fractal is composed of other fractal. If software modules could be viewed as fractal somehow it would be poss[详细]
2023-02-26 04:18 分类：问答What's the complexity (bigO) of this algorithm?
This algorithm look开发者_Go百科s through a string and tries to find another string. The logic is simple, I guess. Though, I need help finding it\'s complexity.[详细]
2023-02-25 08:46 分类：问答How fast is operation on KeyCollection returned by Dictionary.Keys ? (.NET)
IDictionary<TK, TV> defines method IDictionary.ContainsKey(in TK) and property IDictionary.Keys (of type ICollection).[详细]
2023-02-25 03:59 分类：问答Maximum subarray problem brute force complexity
What is the runtime/memory complexity of the Maximum subarray 开发者_如何学JAVAproblem using brute force?[详细]
2023-02-24 17:03 分类：问答A priori and asymptotic complexity level
How to determine开发者_如何学编程 the a priori and asymptotic complexity of following program code?[详细]
2023-02-24 17:00 分类：问答Java: what's the big-O time of declaring an array of size n?
What is the running time of declaring an array of size n in Java? I suppose this would depend on whether the memory is zero\'ed out on garbage collection (in which case it could be O(1) ) o开发者_运维[详细]
2023-02-24 08:59 分类：问答What makes an NP-hard problem not to be an NP-complete problem?
I am having confusion about NP-hard problems. Some NP-hard problems are in NP which are called NP-Complete and some are not in NP.[详细]
2023-02-24 05:10 分类：问答Average Case Complexity of a function
What is the average case complexity of the following function given that the input is a set of independent uniform natural numbers.[详细]
2023-02-22 19:44 分类：问答Fast algorithm for counting the number of acyclic paths on a directed graph
In short, I need a fast algorithm to count how many acyclic paths are there in a simple directed graph.[详细]
2023-02-22 18:02 分类：问答
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......