Computer Science, asked by mrin3, 1 year ago

What is time complexity? How to calculate Time complexity? and can we calculate time complexity for any program?

Answers

Answered by kvnmurty

Time complexity of an algorithm or a program is the order of magnitude of computation time duration required by a program to execute. The time complexity is the maximum or average time duration for execution of the program for different data sets.

The time complexity is calculated based on the number of iterations of different types, control statements and the sequential statements that we have in the program. It is taken for the longest or average data cases.

We can calculate time complexity for a program that terminates.

Previous Question

Next Question

Similar questions

Math, 7 months ago

छोटी 08 0.9 010 9+13 हो तो + का मान है। सबसे प्राकृत संख्या कौन-सी ही बहुपद ३ *-8 के शुन्यक ज्ञात कीजिएण 110 कातिवर्ती कोण शिव्या वाले एक ठोस अईगोले का पृष्ठीय ने (i) 372 iii) 4 (iv) 21373 011 दो घनी के आयतनी का अनुपात 1:2+ क्षेत्रफल अनुणात झात लीजिए।12) प्रथम पांच अभाज्य संख्या भोका माध्य सात 513 यदि 4, 3, 5, ५, १, 5, 4,1 कौर 2-10 का बहुलक 5 (I) 2012 का 012...

Math, 7 months ago

रैखिक समीकरण 2x+3y=12 त्था x-y=1 के आलेख खींचिए उस त्रिभुज के शीर्ष के निर्देशक भी ज्ञात करें जो दोनों सरल रेखाओं तथा y अक्ष से बना हो...

Accountancy, 7 months ago

2016, मार्च स्टेशनरी नकद खरीदी जय प्रकाश को भुगतान नकद दिया उनसे छूट प्राप्त हुई 1 12.40 165.00 4.30 भुगतान में ₹ 393 चुकता किये 3/निम्न लेन-देन दो खाने वाली रोकड़ बही में लिखकर खाताबही में उनका खत 2016, मार्च ₹40 पिछला रोकड़ शेष 1370.50 22 3 रामलाल से प्राप्त हुये 245.00 25 उन्हें छूट दी 5.30 28 जगदीश प्रसाद ने ₹ 400 के ऋण के सम्पूर्ण हरीमोहन को भुगतान दिया 454.00 उनसे छूट प्राप्त हुई 6.36 10...

Math, 1 year ago

The lenght of a rectangle is trice as long as the side of a square .The side of a square is 4cm more than the width of the rectangle . Their areasbeing equal ,find the dimensions...

Hindi, 1 year ago

meaning of the poem swarg bana sakte hain...

Biology, 1 year ago

Epiblast present in certain monocot embryo represents (a) rudimentary leaves (b) mesocotyl (c) scutellum (d) second cotyledon The answer for this question is given as (d) but in monocots there is only one cotyledon, then what is second cotyledon?

English, 1 year ago

autobiography of my school bag...

Geography, 1 year ago

With the help of degress,name the important lines of latitude. ICSE Class 9 Total Geography Ch 2:Geographic Grid- Latitudes and Longitudes...