Arnab Chakraborty has Published 4293 Articles

Little Oh Notation (o)

Arnab Chakraborty

Arnab Chakraborty

Updated on 05-Aug-2019 06:34:12

25K+ Views

Little o NotationsThere are some other notations present except the Big-Oh, Big-Omega and Big-Theta notations. The little o notation is one of them.Little o notation is used to describe an upper bound that cannot be tight. In other words, loose upper bound of f(n).Let f(n) and g(n) are the functions ... Read More

Big Omega (Ω) and Big Thera (θ) Notation

Arnab Chakraborty

Arnab Chakraborty

Updated on 05-Aug-2019 06:30:38

10K+ Views

Asymptotic NotationsAsymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.Big Omega NotationBig-Omega (Ω) notation gives a lower bound for a function f(n) to within a constant factor.We write f(n) ... Read More

Big Oh Notation (O)

Arnab Chakraborty

Arnab Chakraborty

Updated on 05-Aug-2019 06:23:35

5K+ Views

Asymptotic NotationsAsymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.Big Oh NotationBig-Oh (O) notation gives an upper bound for a function f(n) to within a constant factor.We write f(n) ... Read More

Asymptotic Notation - O(), o(), Ω(), ω(), and θ()

Arnab Chakraborty

Arnab Chakraborty

Updated on 05-Aug-2019 06:19:15

9K+ Views

Asymptotic NotationsAsymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.Big Oh NotationBig-Oh (O) notation gives an upper bound for a function f(n) to within a constant factor.Little o NotationsThere ... Read More

Asymptotic Complexity

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Aug-2019 10:42:03

5K+ Views

Asymptotic AnalysisUsing asymptotic analysis, we can get an idea about the performance of the algorithm based on the input size. We should not calculate the exact running time, but we should find the relation between the running time and the input size. We should follow the running time when the ... Read More

Binary array after M range toggle operations?

Arnab Chakraborty

Arnab Chakraborty

Updated on 01-Aug-2019 08:31:49

237 Views

Here we will see one problem. We have one binary array. It has n elements. Each element will be either 0 or 1. Initially, all elements are 0. Now we will provide M commands. Each command will contain start and end indices. So command(a, b) is indicating that the command ... Read More

Biggest Square that can be inscribed within an Equilateral triangle?

Arnab Chakraborty

Arnab Chakraborty

Updated on 01-Aug-2019 08:29:04

255 Views

Here we will see the area of the biggest square that can be inscribed in an equilateral triangle. The side of the triangle is ‘a’ and the side of the square is x.The side of the triangle ‘a’ is −So x is −Example#include #include using namespace std; float ... Read More

Biggest Reuleaux Triangle within A Square?

Arnab Chakraborty

Arnab Chakraborty

Updated on 01-Aug-2019 08:26:17

109 Views

Here we will see the area of biggest Reuleaux triangle inscribed within a square. The side of the square is ‘a’. And the height of the Reuleaux triangle is h.The height of the Reuleaux triangle is same as a. So a = h. So the area of Reuleaux triangle is ... Read More

Biggest Reuleaux Triangle within a Square which is inscribed within a Circle?

Arnab Chakraborty

Arnab Chakraborty

Updated on 01-Aug-2019 08:18:26

117 Views

Here we will see the area of biggest Reuleaux triangle inscribed within a square, That square is inscribed inside one circle. The side of the square is ‘a’. The radius of the circle is ‘r’. As we know that the diagonal of the square is the diameter of the circle. ... Read More

Biggest Reuleaux Triangle within a Square which is inscribed within a Right angle Triangle?

Arnab Chakraborty

Arnab Chakraborty

Updated on 01-Aug-2019 08:15:04

114 Views

Here we will see the area of biggest Reuleaux triangle inscribed within a square, that square is inscribed inside one right angled triangle. The side of the square is ‘a’. The height of the Reuleaux triangle is x. The base of the triangle is b, height of the triangle is ... Read More

Advertisements