Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
Analysis of Algorithms Articles
Page 2 of 17
Introduction to Big O Notation in Data Structure
Introduction One of the most essential mathematical notations in computer science for determining an algorithm's effectiveness is the Big O notation. The length of time, memory, other resources, as well as a change in input size required to run an algorithm can all be used to evaluate how effective it is. Data structure's Big O Notation provides information about an algorithm's performance under various conditions. In other words, it provides the worst-case complexity or upper-bound runtime of an algorithm. Big O Notation in Data Structure A change in input size can affect how well an algorithm performs. Asymptotic notations, such ...
Read MoreDifference Between Procedural and Non-procedural Language
Both Procedural and Non-procedural Languages are widely used in the development of applications and other computer software. Both these types of languages have different approaches on the basis of which we can differentiate them. In this article, we will discuss the important differences between procedural and non-procedural programming languages. Let's start with some basics of procedural and nonprocedural language. What is a Procedural Language? Procedural languages are command-driven or statement-oriented programming languages. A program written using a procedural programming language includes a sequence of statements, and the implementation of each statement generates the interpreter to modify the value of one ...
Read MoreWhat is the difference between Business Intelligence and Predictive Analytics?
Let us begin by learning about business intelligence.Business IntelligenceBusiness intelligence is an application-driven phase allowing organizations to analyze raw information from various sources, extracting vision that lead to higher effective business results. It is a set of tools and methods that analyze and transform raw information into actionable and coherent data for use in business analysis to support decision-making.Each business has strong transaction-oriented systems that save all information gathered from daily operations into repositories.It can stay competitive, businesses should rediscover and uses the data they influence, and this is where BI appears into play. Business intelligence can change vision from ...
Read MoreExplain the Difference Between Linear and Non-linear Data Structure
In this post, we will understand the difference between linear data structure and non-linear data structure.Linear Data StructureThe elements of such a structure are arranged sequentially.Every element can be accessed by traversing through the linear structure.All the elements of a linear structure are at a single level, i.e there is no hierarchy.They are easy to implement and use.They utilize more memory, hence they are not very memory-friendly.The time complexity of linear data structure usually increases when the size of the structure increases.Examples include- list, array, stackThe below shows an example of a list in Python.my_list = [45, 42, 12, 34, ...
Read MoreDifference Between Aggregation and Association
In this post, we will understand the differences between aggregation and association.AssociationIt can be understood as an organization of people that have a common purpose. It also indicates that they consist of a formal structure. It represents a binary relationship between the two objects that describe some kind of activity.It is a relationship between multiple objects.An example would be how consuming healthy food is related not just to a healthy weight, but to good skin, good hair, strength and being active.Association is a relationship between two classes where one class uses the other class.It is not flexible in natureThis indicates ...
Read MoreDifference Between Full Virtualization and Paravirtualization
In this post, we will understand the differences between full virtualization and paravirtualizationFull VirtualizationThis process was introduced by IBM in the year 1966. It is considered to be the first software solution for server virtualization. It uses binary translation and a direct approach method.In this, the guest OS is fully isolated using the virtual machine from the virtualization layer and hardware.Examples of full virtualization include Microsoft and Parallels systems.The virtual machine permits the execution of the instructions in addition to running the unmodified OS in a completely isolated method.It is considered to be less secure in comparison to paravirtualization.It uses ...
Read MoreDifference Between Flood-fill and Boundary-fill Algorithm
In this post, we will understand the differences between flood fill algorithm and boundary fill algorithm. They are area-filling algorithms, and they can be differentiated based on whether a random pixel has the region's original colour or not.Flood-fill algorithmIt is also known as seed fill algorithm.It calculates the area that is connected to a given node with respect to a multi-dimensional array.It works by filling up or recolouring a specific area that contains different colours in the inside part, and hence, the boundary of the image.It is represented by a picture that has a neighbourhood which has borders and has ...
Read MoreDifference Between Greedy Method and Dynamic Programming
In this post, we will understand the differences between the greedy algorithm and dynamic programming methods.Greedy algorithmIt is an algorithmic paradigm that builds up on a solution in parts, step by step. The next step is chosen such that it gives the most obvious and immediate benefit.Problems that involve choosing local optimal values will help in choosing the global optimal values/solution to the problem. Such ate the problems associated with greedy algorithm.There is no surety that a greedy algorithm would lead to an optimal solution.An optimal choice is made at every stage of the problem, i.e the local optimal solution.It ...
Read MoreDifference Between Prim’s and Kruskal’s Algorithm
In this post, we will understand the differences between Prim's and Kruskal's algorithms.Kruskal's algorithm for Mininum Spanning Tree (MST)When a connected and undirected graph is given, a spanning tree of such a graph is the subgraph which is a tree that connects all of the vertices.A single graph can have multiple spanning trees.A minimum spanning tree (MST) (also known as minimum weight spanning tree) for a weighted, connected and undirected graph is a spanning tree that weighs less than or equal to the weight of every other spanning tree.The weight of a spanning tree is determined by adding the weights ...
Read MoreAlgorithm to construct an Expression Tree in Data Structure
Expression treesExpression trees are those in which the leaf nodes have the values to be operated, and internal nodes contain the operator on which the leaf node will be performed.Example4 + ((7 + 9) * 2) will have an expression tree as followsAlgorithm to Construct an Expression TreeLet T be the expression tree.If T is not NULL: If T->data is an operand: return T.data A = solve(T.left) B = solve(T.right) --> Calculate operator for 'T.data' on A and B, and call recursively, return calculate(A, B, T.data)How to construct an expression tree?To construct an Expression Tree for ...
Read More