Member Avatar for locy

1 proof that: n! = O(n^n).
2.proof that: ln n = O(square of n).
3.proof that: ln(n!) ="theta"(n ln n).
4.proof that from: f(n) = O(g(n)) next 2^f(n) = O^(2g(n)).

  • 3 Contributors
  • 2 Replies
  • 42 Views
  • 7 Hours Discussion Span
  • Latest Post Latest Post by Rashakil Fol

Recommended Answers

All 2 Replies

Member Avatar for Narue

Good luck with that.

Member Avatar for Rashakil Fol

f is O(g) if and only if for some positive C, for some value m, for all n > m, f(n) <= C * g(n).

Good luck.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.