Which of these statements about orders of growth are true?
1.
n ∈ O(n^2)
2.
n^2 ∈ O(n logn)
3.
2^n ∈ O(n 2^n)
4.
n ∈ O(2^n)
I am sure one of them is 3 because they are basically the same thing. But no idea about the others, they all seem different to me but the question is asking for more than one answer.
Big-O notation is an upper bound for the rate of growth. Think about how the function inside the O and outside grow for large values of n. For 1 for example, as the functions grow n^2 will be greater than n, and since n^2 is an upper bound, n is indeed an element of O(n^2).
Quick Reply
Related discussions
- Personal statement to the college
- Universities for mechatronics or robotics
- I'm hoping to study mental health nursing in 2024/2025. Is it OK to mention my own me
- Ideas for presentation on current issues in education
- AQA A Level Business Paper 3 (7132/3) - 14th June 2023 [Exam Chat]
- Finance, Investment banking, and Accountancy
- Economics B alevel (edexcel) pre release
- Personal Statement for reapplicant
- Could I have a growth spurt like Scott Mctominay
- What would I get out for this essay I wrote for english language paper 2 question 5
- Help with microsoft excel assignment
- Explain Liss truss policies to me
- Can someone please mark my GCSE AQA Religious studies 12 marker :)
- Non-Cognitive statements
- Advice on studying overseas
- Writing my personal statement
- Growth Spurt
- AQA A-level History USA: Making of a Superpower (7042/1K) - 24 May 2023 [Exam Chat]
- Oxbridge mathematics supercurriculars, 2025 entry
- Achieving the Highest Growth in the G7 – Is it time to turbocharge our economy?
Latest
Trending
Last reply 2 hours ago
Is MathsFM French Alevels good for a CS degree at top uni (OX, UCL, Durham etc)Last reply 5 days ago
OCR A-level Computer Science Paper 1 (H446/01) - 12th June 2023 [Exam Chat]Last reply 2 weeks ago
OCR A-level Computer Science Paper 2 (H446/02) - 19th June 2023 [Exam Chat]Last reply 4 weeks ago
AQA A-level Computer Science Paper 1 (7517 1A - 1E) - 12th June 2023 [Exam Chat]Last reply 1 month ago
Not receiving any response from University of Birmingham.Last reply 3 months ago
OCR GCSE Computer Science Paper 1 (J277/01) - 19th May 2023 [Exam Chat]Last reply 3 months ago
AQA GCSE Computer Science Paper 2 (8525/2) - 25th May 2023 [Exam Chat]Trending
Last reply 2 hours ago
Is MathsFM French Alevels good for a CS degree at top uni (OX, UCL, Durham etc)Last reply 5 days ago
OCR A-level Computer Science Paper 1 (H446/01) - 12th June 2023 [Exam Chat]Last reply 2 weeks ago
OCR A-level Computer Science Paper 2 (H446/02) - 19th June 2023 [Exam Chat]Last reply 4 weeks ago
AQA A-level Computer Science Paper 1 (7517 1A - 1E) - 12th June 2023 [Exam Chat]Last reply 1 month ago
Not receiving any response from University of Birmingham.Last reply 3 months ago
OCR GCSE Computer Science Paper 1 (J277/01) - 19th May 2023 [Exam Chat]Last reply 3 months ago
AQA GCSE Computer Science Paper 2 (8525/2) - 25th May 2023 [Exam Chat]
