Computer Science, asked by rs8090682737, 6 months ago

What is the overall running time of the following code snippet?
for(i=0; i<n;i++)
for(j=i; j<n; j++)
for (k=1; k<n;k-k*2)
printf("Test")
for(i=0; i<n; i++)
for(j=1; j<n; j=j*2)
printf("Test")​

Answers

Answered by pk3919115
0

Answer:

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್ ಇಲಾಖೆಯು ಭಾರತದ ಕರ್ನಾಟಕ ರಾಜ್ಯದ ಕಾನೂನು ಜಾರಿ ಸಂಸ್ಥೆಯಾಗಿದೆ. ಇಲಾಖೆಯ ಮುಖ್ಯಸ್ಥರು ಪೊಲೀಸ್ ಮಹಾನಿರ್ದೇಶಕರು .

Karnataka State Police Department

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್

Seal of Karnataka.svg

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್

ಕಿರುರೂಪ

KSP

Agency overview

ಸ್ಥಾಪನೆ

1885/1965

ಸಕ್ರಿಯ ಸದಸ್ಯರು

80000

ನ್ಯಾಯವ್ಯಾಪ್ತಿಯ ರಚನೆ

ಕಾರ್ಯಾಚರಣೆಯ ವ್ಯಾಪ್ತಿ

Karnataka, IN

Karnataka locator map.svg

Map of Karnataka Police Department's jurisdiction

Size

191,791 km2

Population

61,130,704

Legal jurisdiction

State of Karnataka

Governing body

[[ಟೆಂಪ್ಲೇಟು:Trim brackets]]

General nature

• Local civilian agency

ಮುಖ್ಯ ಕಾರ್ಯಾಲಯ

Karnataka State Police, Bengaluru – 560001

ನಿರ್ವಹಣಾ ಮುಖ್ಯಸ್ಥರು

Praveen Sood, IPS[೧], Director General of Police, Karnataka State

Facilities

Stations

923(2013-2014)

Patrol Vehicles

Mahindra Bolero, Suzuki Ertiga, Chevrolet Tavera, Toyota Innovaಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್ ಇಲಾಖೆಯು ಭಾರತದ ಕರ್ನಾಟಕ ರಾಜ್ಯದ ಕಾನೂನು ಜಾರಿ ಸಂಸ್ಥೆಯಾಗಿದೆ. ಇಲಾಖೆಯ ಮುಖ್ಯಸ್ಥರು ಪೊಲೀಸ್ ಮಹಾನಿರ್ದೇಶಕರು .

Karnataka State Police Department

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್

Seal of Karnataka.svg

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್

ಕಿರುರೂಪ

KSP

Agency overview

ಸ್ಥಾಪನೆ

1885/1965

ಸಕ್ರಿಯ ಸದಸ್ಯರು

80000

ನ್ಯಾಯವ್ಯಾಪ್ತಿಯ ರಚನೆ

ಕಾರ್ಯಾಚರಣೆಯ ವ್ಯಾಪ್ತಿ

Karnataka, IN

Karnataka locator map.svg

Map of Karnataka Police Department's jurisdiction

Size

191,791 km2

Population

61,130,704

Legal jurisdiction

State of Karnataka

Governing body

[[ಟೆಂಪ್ಲೇಟು:Trim brackets]]

General nature

• Local civilian agency

ಮುಖ್ಯ ಕಾರ್ಯಾಲಯ

Karnataka State Police, Bengaluru – 560001

ನಿರ್ವಹಣಾ ಮುಖ್ಯಸ್ಥರು

Praveen Sood, IPS[೧], Director General of Police, Karnataka State

Facilities

Stations

923(2013-2014)

Patrol Vehicles

Mahindra Bolero, Suzuki Ertiga, Chevrolet Tavera, Toyota Innovaಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್ ಇಲಾಖೆಯು ಭಾರತದ ಕರ್ನಾಟಕ ರಾಜ್ಯದ ಕಾನೂನು ಜಾರಿ ಸಂಸ್ಥೆಯಾಗಿದೆ. ಇಲಾಖೆಯ ಮುಖ್ಯಸ್ಥರು ಪೊಲೀಸ್ ಮಹಾನಿರ್ದೇಶಕರು .

Karnataka State Police Department

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್

Seal of Karnataka.svg

ಕರ್ನಾಟಕ ರಾಜ್ಯ ಪೊಲೀಸ್

ಕಿರುರೂಪ

KSP

Agency overview

ಸ್ಥಾಪನೆ

1885/1965

ಸಕ್ರಿಯ ಸದಸ್ಯರು

80000

ನ್ಯಾಯವ್ಯಾಪ್ತಿಯ ರಚನೆ

ಕಾರ್ಯಾಚರಣೆಯ ವ್ಯಾಪ್ತಿ

Karnataka, IN

Karnataka locator map.svg

Map of Karnataka Police Department's jurisdiction

Size

191,791 km2

Population

61,130,704

Legal jurisdiction

State of Karnataka

Governing body

[[ಟೆಂಪ್ಲೇಟು:Trim brackets]]

General nature

• Local civilian agency

ಮುಖ್ಯ ಕಾರ್ಯಾಲಯ

Karnataka State Police, Bengaluru – 560001

ನಿರ್ವಹಣಾ ಮುಖ್ಯಸ್ಥರು

Praveen Sood, IPS[೧], Director General of Police, Karnataka State

Facilities

Stations

923(2013-2014)

Patrol Vehicles

Mahindra Bolero, Suzuki Ertiga, Chevrolet Tavera, Toyota Innova

Answered by prasadbade1066
5

Answer:

this is correct ans O(n^2logn)

Similar questions