calculated-amount tag

3 questions

1 answers
276 views
0

Understanding the Longest Path Problem and the Bellmanford Act

We know that the longest route problem for non-negative weighted effective graphs is difficult to NP.However, if you solve the shortest path problem using the Bellmanford method, you will inevitably s...

algorithm calculated-amount

1 years ago

1 answers
98 views
0

If O(k*N^2)k is considered to be equal to N

If O(k*N^2)k is considered to be the same as N, can you summarize it like O(N^3)?For example, in the case of multiplying the matrix of NxN with the N-dimensional vector, O(N^2) would be If I go N time...

calculated-amount

2 years ago

1 answers
102 views
0

Experimentally generalize computation

Suppose you have an algorithm that does not know the amount of computation.How should I evaluate the algorithm?Specific examples include std::list<int> calculations.It's not just about running t...

calculated-amount

2 years ago

Popular Tags

python x 4647

android x 1593

java x 1494

javascript x 1427

c x 927

c++ x 878

ruby-on-rails x 696

php x 692

python3 x 685

html x 656