time complexity

Also found in: Wikipedia

0.01 sec.

(complexity)

time complexity - The way in which the number of steps required by an algorithm varies with the size of the problem it is solving. Time complexity is normally expressed as an order of magnitude, e.g. O(N^2) means that if the size of the problem (N) doubles then the algorithm will take four times as many steps to complete.

See also computational complexity, space complexity.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			2 Time Complexity Like in other signature applications we use the response time as the performance measure [23]. Applying SD-tree for object-oriented query processing by Shanthi, I. Elizabeth; Nadarajan, R. / Informatica Medialiving([R]) concept technology for digital content protection contains ideas to encrypt video content with a number of desirable properties, including super-efficient performance in terms of both time complexity and communication complexity, and desirable properties in terms of performance scalability" as mentioned in the final report of Telcordia. Telcordia Completes Evaluation of Medialive's Digital Content ... by Business Wire 5 Performance analysis In this section, we give performance analysis of the proposed assessment scheme, such as computational complexity, time complexity and applicability, and so on. Visual security assessment for cipher-images based on neighborhood ... by Yao, Ye; Xu, Zhengquan; Sun, Jing / Informatica			timbering timbering machine Timberlake Timberlane, Cass timberline Timbre timbrel Timbuktu Timchenko, Iosif Timchenko, Iosif Andreevich Time time and material contract time and materials Time and Motion Study time assignment speech interpolation time azimuth time base time base generator time bomb time break Time Budget time capsule time clock time code Time Complex Simulator time complexity Time Constant time correlation time curve time delay time diagram time dilation time dilation effect time division multiple access time division multiplexing Time Domain Reflectometer time exposure time factor time fire time formula time front time fuse time gate time hopping time lag Time Limits, Procedural time line Time Machine Time Machine, The time measurement time meridian			Time Chart of the Supreme Court Time Charter Time Charter Time Charter Equivalent Time Charter Trip Time Chasers Time Check time clock time clock time clock time clocks time clocks time cluster time cluster time cluster time cluster Time code Time code Time code Time Code Display Time Code Division Multiple Access Time Code Generator Time Code Reading Time Code Translator Time Code Unit Time Code Vinyl time codes time codes Time Compensated Crystal Oscillator Time Complex Simulator time complexity Time Compliance Data Time Compliance Directive Time Compliance Network Order Time Compliance Technical Directive Time Compliance Technical Manual Time Compliance Technical Order Time Compliant Technical Instruction Time Compliant Technical Order Supplement Number Time Compression Display System Time Compression Multiplexed Integrated Services Digital Network Time Compression Multiplexer Time Compression Multiplexing Time Compression Technologies time constant time constant time constant time constant time constant of optokinetic after nystagmus time constants time constants time constants Time Constrained Search Time Constraint Petri Net time consumed to obtain quantification time correlation Time Crisis Time Crisis II Time crisis planning sequence is initiated by a Warning Order Time Critical Data Link Layer

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.