Theoretical Computer Science Cheat Sheet Definitions iff ∃ positive c, n0 such that 0 ≤ f (n) ≤ cg(n) ∀n ≥ n0 . f (n) = O(g(n))

First Page		Document Content
Date: 2003-09-21 22:04:26		Theoretical Computer Science Cheat Sheet Definitions iff ∃ positive c, n0 such that 0 ≤ f (n) ≤ cg(n) ∀n ≥ n0 . f (n) = O(g(n)) Add to Reading List Source URL: www.cs.ust.hk Download Document from Source Website File Size: 153,86 KB Share Document on Facebook