Skip to main content
edited body
Source Link
tsh
  • 495
  • 2
  • 7

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower bound of your algorithmany algorithms.

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower bound of your algorithm.

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower bound of any algorithms.

added 4 characters in body
Source Link
tsh
  • 495
  • 2
  • 7

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower boundtrivial lower bound of your algorithm.

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower bound of your algorithm.

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower bound of your algorithm.

Source Link
tsh
  • 495
  • 2
  • 7

No

You cannot output \$\Theta(n^2)\$ items in \$o(n^2)\$ time. Output size is a trivial lower bound of your algorithm.