You are not logged in. Please login at www.codechef.com to post your questions!

×

10^-6n^2 and n^2 both are O(n^2) how?

if we multiply very very small number in n^2 then big O of n^2 and (very very small)*n^2 is n^2,why and how?

asked 21 Oct '18, 00:53

narayansatish's gravatar image

1★narayansatish
1
accept rate: 0%

That's literally how big O notation is defined. Any constant does not matter for the asymptotic behavior. Wikipedia defines the term pretty well: https://en.wikipedia.org/wiki/Big_O_notation

(21 Oct '18, 02:07) algmyr7★

big O is more of "how much slower code gets with larger input" rather than just how slow it is.

(21 Oct '18, 02:13) abdullah7686★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×205
×90

question asked: 21 Oct '18, 00:53

question was seen: 108 times

last updated: 21 Oct '18, 02:13