asymptotic-complexity
Tricky Big-O complexity
public void foo(int n, int m) { int i = m; while (i > 100) { i = i / 3; } for (int k = i ; k >= 0; k--) {[详细]
2023-01-02 23:48 分类:问答np-complete but not "hard" [closed]
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical andcannot be reasonably answered in its current form. For help clari[详细]
2022-12-31 22:36 分类:问答C++ Asymptotic Profiling
I have a performance issue where I suspect one standard C library function is taking too long and causing my entire system (suite of pr开发者_如何学Cocesses) to basically \"hiccup\". Sure enough if I[详细]
2022-12-31 17:20 分类:问答Proving that a function f(n) belongs to a Big-Theta(g(n))
Its a exercise that ask to indicate the class Big-Theta(g(n)) the functions belongs to and to prove the assertion.[详细]
2022-12-28 12:03 分类:问答Mergesort to sort three input arrays
A Merge algorithm merges two sorted input arrays into a sorted output array, by repeatedly comparing the smallest elements of the two input arrays, and moving the smaller one of the two to the output.[详细]
2022-12-22 04:26 分类:问答