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
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
Answer:
this is correct ans O(n^2logn)