Skip to main content
Tweeted twitter.com/#!/StackCompSci/status/370156272534171648
added 6 characters in body
Source Link
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

Imagine that an algorithm A runs in worst-case time $f(n)$ and that algorithm B runs in worst-case time $g(n)$. Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all $n>n_0$ if $g(h)=Ω(f(n)logn)$$g(h)=Ω(f(n)\log n)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=O(f(n)logn)$$g(n)=O(f(n)\log n)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=Θ(f(n)logn)$$g(n)=Θ(f(n)\log n)$?

Imagine that an algorithm A runs in worst-case time $f(n)$ and that algorithm B runs in worst-case time $g(n)$. Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all $n>n_0$ if $g(h)=Ω(f(n)logn)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=O(f(n)logn)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=Θ(f(n)logn)$?

Imagine that an algorithm A runs in worst-case time $f(n)$ and that algorithm B runs in worst-case time $g(n)$. Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all $n>n_0$ if $g(h)=Ω(f(n)\log n)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=O(f(n)\log n)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=Θ(f(n)\log n)$?

Imagine that an algorithm A runs in worst-case time f(n)$f(n)$ and that algorithm B runs in worst-case time g(n)$g(n)$. Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all n>n0$n>n_0$ if g(h)=Ω(f(n)logn)$g(h)=Ω(f(n)logn)$?

Is A more faster than B, for all n>n0$n>n_0$ if g(n)=O(f(n)logn)$g(n)=O(f(n)logn)$?

Is A more faster than B, for all n>n0$n>n_0$ if g(n)=Θ(f(n)logn)$g(n)=Θ(f(n)logn)$?

Imagine that an algorithm A runs in worst-case time f(n) and that algorithm B runs in worst-case time g(n). Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all n>n0 if g(h)=Ω(f(n)logn)?

Is A more faster than B, for all n>n0 if g(n)=O(f(n)logn)?

Is A more faster than B, for all n>n0 if g(n)=Θ(f(n)logn)?

Imagine that an algorithm A runs in worst-case time $f(n)$ and that algorithm B runs in worst-case time $g(n)$. Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all $n>n_0$ if $g(h)=Ω(f(n)logn)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=O(f(n)logn)$?

Is A more faster than B, for all $n>n_0$ if $g(n)=Θ(f(n)logn)$?

Source Link
winston smith
  • 109
  • 1
  • 1
  • 6

Worst-case time algorithm?...which one is faster?

Imagine that an algorithm A runs in worst-case time f(n) and that algorithm B runs in worst-case time g(n). Answer either yes, no, or can’t tell and could you explain me why?

Is A more faster than B, for all n>n0 if g(h)=Ω(f(n)logn)?

Is A more faster than B, for all n>n0 if g(n)=O(f(n)logn)?

Is A more faster than B, for all n>n0 if g(n)=Θ(f(n)logn)?