Question

List the Big - Oh notation that corresponds to each of the following examples.

Big -Oh notation Bank : (constant, logarithmic, linear, linearithmic, polynomial & geometric, exponential, factorial) - each one is used once

1.1 A bacteria that doubles itself every generation

1.2 Flipping back and forth through a phonebook to find a number

1.3 Pulling a single ball out of a pit filled with them

1.4 Hammering a stake into every square of a lawn cut to resemble a perfectly square chessboard

1.5 Shaking hands with everyone in a room

1.6 Repeatedly cloning yourself to cut down the time it takes you to clean your house

Answer 1

`Hey,

Note: Brother in case of any queries, just comment in box I would be very happy to assist all your queries

1.1) exponential

1.2) linear

1.3) constant

1.4) geometric

1.5) polynomial

1.6) logarithmic

Kindly revert for any queries

Thanks.