Data Structures - Asymptotic Analysis

 

Data Structures - Asymptotic Analysis


Asymptotic analysis of an algorithm refers to defining the mathematical boundation/framing of its run-time performance based on input size. Using asymptotic analysis, we can very well conclude the best case, average case, and worst case scenario of an algorithm.

Big Oh Notation, Ο


The notation Ο(n) is the formal way to express the upper bound of an algorithm's running time. It measures the worst case time complexity or the longest amount of time an algorithm can possibly take to complete.

Ο(f(n)) = { g(n) : there exists c > 0 and n0 such that f(n) ≤ c.g(n) for all n > n0. }

Comments

Post a Comment

Popular posts from this blog

Hibernate Many to Many Relationship

  @Entity @Table(name = "Employee") public class Employee { // ... @ManyToMany(cascade = { CascadeType.ALL }) @JoinTable( name = "Employee_Project", joinColumns = { @JoinColumn(name = "employee_id") }, inverseJoinColumns = { @JoinColumn(name = "project_id") } ) Set<Project> projects = new HashSet <>(); // standard constructor/getters/setters } @JoinTable specifies that an intermediate table is used to map the ManyToMany relationship it specifies the Join column as the id of the Employee class from which the Many side of the relationship is being created. The inverseJoinColumns attribute specifies the Join column of the target of the M2M relationship. @Entity @Table(name = "Project") public class Project { // ... @ManyToMany(mappedBy = "projects") private Set<Employee> employees = new HashSet <>(); // ...
Read more

Why Integral Calculus limit tending to infinity a sacrilege

I think that, Integral calculus tending to infinity should be discontinued in the sense of the thing that space and time are infinite and calculating the area under the entire curve is a crime.. Differntial calculus also to the limit of 0 should not be taught.. Though I feel 0 and infinity are scary concepts which may help in extending your thought, but is a big farce.. limited thought and a mix of good/bad feeling is what should be the new norm.. the distribution of the elements in space has to continue expanding and there's plenty of space available for the good souls and also on earth people should reduce the burden by living a decent baalanced life no matter if you are good or evil.. And As a schizophrenic I am looking for my medicinal cure F-20.. please excuse
Read more

Introduction

Introduction My Mother Usha Wangnoo Sharma My Father Prof.. MK Sharma My Brother Kunal Sharma young generation As a kid I was not aware about what I was studying, In fact I don't even remember me studying A,B,C at school.. I caught up with the basics in class 6 th and Then I studied grammer thorroughly. THen I don't know why I started studying science and I started enjoying enjoyed it, along with History, Geography(was my favourite area of choice) Chemistry was my second area of interest,But I think Biology was a favourite also I could draw Birds and their internal organisms very clearly, was scared to cut lizzards in the zoology class in the bio Lab. I was well aware of the human body structure but I skipped the Genital organs class due to some strange consciousness and I was ashamed. I got deep into science and used to revisit the language(English) was very weak in Sanskrit and Hindi. That's half the problem. I was often called ulti khopdi by my classmates.. In f...
Read more