SchoolConnects

Other Chapters For 12th

Tags

12th Class Chapter No 14 - Complexity and big O notation in Computers for ISC

Big O notation is the most common metric for calculating time complexity. It describes the execution time of a task in relation to the number of steps required to complete it. A task can be handled using one of many algorithms, each of varying complexity and scalability over time.
 
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity.
 
With Big O notation, we use the size of the input, which we call " n." So we can say things like the runtime grows "on the order of the size of the input" ( O ( n ) O O) or "on the order of the square of the size of the input" ( O ( n 2 ) O(n^2) O(n2)).
Posted in 12th on August 05 2020 at 02:31 PM

ISC 12th CLASS Computers OTHER CHAPTERS

  • 12th-class Computers Chapter 13

    In computer science, a data structure is a data organization, management, and storage format...
  • 12th-class Computers Chapter 12

    Polymorphism means "many forms", and it occurs when we have many classes that are related to...
  • 12th-class Computers Chapter 11

    The process in which a function calls itself directly or indirectly is called recursion and the...
  • 12th-class Computers Chapter 10

    An array is a collection of like variables that share a single name. Usually, the array size is...
  • 12th-class Computers Chapter 9

    Functions/methods (as abstractions for complex user defined operations on objects), functions...
  • 12th-class Computers Chapter 8

    Statements; conditional (if, if-then-else, switchbreak, ?: ternary operator), looping (for,...
  • 12th-class Computers Chapter 7

    Variables as names for values; expressions (arithmetic and logical) and their...
  • 12th-class Computers Chapter 6

    Wrapper classes are objects encapsulating primitive Java types. Each Java primitive has a...
  • 12th-class Computers Chapter 5

    An object is an abstract data type with the addition of polymorphism and inheritance. Rather...
  • 12th-class Computers Chapter 4

    Simple: Java is a simple language because its syntax is simple, clean, and easy to understand....

Comments (0)

No login
×