Finding the right complexity classes for functions

Question

I am trying to find the right complexity classes for these functions:

What I have so far is this. I will start from top to bottom:

Is this correct?

I'm voting to close this question as off-topic because it is not related to programming. — Nico Schertler, Apr 28 '18 at 16:14

gsamaras · Accepted Answer · 2018-04-28T16:20:43.430

1

All your answers are correct, well done.

edited Apr 28 '18 at 16:20

answered Apr 28 '18 at 16:18

gsamaras

I thought bases don't matter in Big-O notation because they only affect by a constant factor. Or, am I wrong? – Shubham Apr 28 '18 at 16:19
1

@gsamaras Thanks for clarifying! – Shubham Apr 28 '18 at 16:22

1 Answers1