English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

Suppose that an algorithm A runs in worst-case time f(n) and that algorithm B runs in worst-case time g(n). Is A faster than B for all n greater than some n0 if g(n) = Ω(f(n)logn) ? Answer either yes, no, or can’t tell and explain why.

2006-11-16 11:23:13 · 1 answers · asked by girl_algorithms 1 in Science & Mathematics Mathematics

1 answers

Yes...

B will be faster for n < 10^-Ω, afterwards A will always be faster.

2006-11-16 11:27:36 · answer #1 · answered by feanor 7 · 0 0

fedest.com, questions and answers