Theorem 6.5. Assuming that:

  • charKn

Then E[n](n)2.