Q2)Following are the various algorithms time complexities expressions. Find the dominant terms and specify the Big-Oh complexity of each algorithm
Max Function
Statistical function is of many categories. One of them is a MAX function. The MAX function returns the largest value from the list of arguments passed to it. MAX function always ignores the empty cells when performing the calculation.
Power Function
A power function is a type of single-term function. Its definition states that it is a variable containing a base value raised to a constant value acting as an exponent. This variable may also have a coefficient. For instance, the area of a circle can be given as:
Q1In manual car gear system, pressing down the clutch pedal allows the driver to change the car’s gears to drive the vehicle on the road with different speed. Following are the dummy details about gear number and their relevant speed limit.
- 1st Gear 0 – 10 mile per hour (mph)
- 2nd Gear 10 – 20 mile per hour (mph)
- 3rd Gear 20 – 60 mile per hour (mph)
- 4th Gear 60 – 100 mile per hour (mph)
Suppose an expert driver is going from Haji Camp Peshawar to Sarhad University Peshawar using the following route drawn as Yellow line with three roundabouts (Red Circles).
- In manual car gear system, pressing down the clutch pedal allows the driver to change the car’s gears to drive the vehicle on the road with different speed. Following are the dummy details about gear number and their relevant speed limit.
- 1st Gear 0 – 10 mile per hour (mph)
- 2nd Gear 10 – 20 mile per hour (mph)
- 3rd Gear 20 – 60 mile per hour (mph)
- 4th Gear 60 – 100 mile per hour (mph)
Suppose an expert driver is going from Haji Camp Peshawar to Sarhad University Peshawar using the following route drawn as Yellow line with three roundabouts (Red Circles).
- In manual car gear system, pressing down the clutch pedal allows the driver to change the car’s gears to drive the vehicle on the road with different speed. Following are the dummy details about gear number and their relevant speed limit.
- 1st Gear 0 – 10 mile per hour (mph)
- 2nd Gear 10 – 20 mile per hour (mph)
- 3rd Gear 20 – 60 mile per hour (mph)
- 4th Gear 60 – 100 mile per hour (mph)
Suppose an expert driver is going from Haji Camp Peshawar to Sarhad University Peshawar using the following route drawn as Yellow line with three roundabouts (Red Circles).
Design an
Q2)Following are the various algorithms time complexities expressions. Find the dominant terms and specify the Big-Oh complexity of each algorithm
![Peshawar Cny
Haji Camp
Adda Peshawar
Chughal Pura
war
Fort Ad
Peshawar Railway
Peshawar Citye
Pes
G
Din
Bahadur Kalay
Sanmad University of
Science & Information](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F38b12029-2efb-447d-9ea5-95e69fac14eb%2F98729454-edd9-4144-8082-bbace84dc723%2F69ser4w_processed.png&w=3840&q=75)
![S. No.
Dominant term(s)
О (...)
Expression
75 + 0.001n1.3 + 0.025n + (1000)4
500n + 100n + 50n log10 n
(10n!.5)4 + 0.3n + 5nº.5 + 2.5 · n2.75
150n³ + n² log2 n+ n(log2 n)ª
3 log10 n+ log2 log2 n
100n4 + 0.01n² + 200(log2 n)4
1.
2.
3.
4.
5.
6.
7.
n3 + 0.01n + 100n2 + 5n³
8.
2n0.5 + n0.35 + 0.5n0.25
0.01n2 log2 n+ n(log2 n)
50n3 log; n+ n log; n+ 100nt
9.
10.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F38b12029-2efb-447d-9ea5-95e69fac14eb%2F98729454-edd9-4144-8082-bbace84dc723%2Fnv9vyb_processed.png&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)