Skip to main content

Algorithms language Chapter 2: Algorithm Complexity (Part-2)

 Chapter 2: Algorithm Complexity


Section 2.2: Comparison of the asymptotic notations


The asymptotic notations can be represented on a Venn diagram as follows:


Labels:

Comments

Post a Comment

Popular posts from this blog

Algorithms language Chapter 1: Getting started with algorithms (Part-1)

Chapter 1: Getting started with algorithms Section 1.1: A sample algorithmic problem An algorithmic problem is specified by describing the complete set of instances it must work on and of its output after running on one of these instances. This distinction, between a problem and an instance of a problem, is fundamental. The algorithmic problem known as sorting is defined as follows: [Skiena:2008:ADM:1410219] Problem: Sorting Input: A sequence of n keys, a_1, a_2, ..., a_n. Output: The reordering of the input sequence such that a'_1 <= a'_2 <= ... <= a'_{n-1} <= a'_n An instance of sorting might be an array of strings, such as { Haskell, Emacs } or a sequence of numbers such as { 154, 245, 1337 }.
Post a Comment
Read more

Object-Oriented Programming (OOPS)

 Object-Oriented Programming (OOPS) OOPS stands for "Object-Oriented Programming" and is a programming paradigm that focuses on the creation and manipulation of objects. In object-oriented programming, software is organized around objects, which are instances of classes that encapsulate data and behavior. The main principles of object-oriented programming include: Encapsulation: Objects encapsulate data and behavior together, hiding the internal details and exposing a public interface for interacting with the object. Inheritance: Classes can inherit properties and methods from other classes, forming a hierarchy of classes. Inheritance allows for code reuse and the creation of specialized classes based on existing ones. Polymorphism: Polymorphism allows objects of different classes to be treated as objects of a common superclass. This enables the use of generic code that can operate on objects of different types, providing flexibility and extensibility. Abstraction: Abstractio...
Post a Comment
Read more

Database Management System (DBMS)

Database Management System (DBMS) A Database Management System (DBMS) is a software application that allows users to store, manage, and retrieve data efficiently and securely. It provides an interface between users and the database, enabling them to interact with the data without worrying about the underlying complexities of data storage and organization. DBMSs are designed to handle large volumes of data and provide mechanisms for data integrity, security, concurrency control, and recovery from failures. They offer various features and functionalities that make it easier to work with data, such as data modeling, data querying, data manipulation, and data administration. Some common types of DBMSs include: Relational DBMS (RDBMS): This type of DBMS organizes data into tables with predefined relationships between them. It uses Structured Query Language (SQL) for data definition, manipulation, and querying. Examples of popular RDBMSs are Oracle Database, MySQL, Microsoft SQL Server, and ...
Post a Comment
Read more