Aditya Chatterjee's Blog, page 135

Time and Space Complexity of Queue

This article is about the analysis of time and space complexity of queue operations. With this, we will also learn what the time and space complexity are and how we can calculate the time and space complexity of an algorithm.

In this article, we have covered the following:

Some standard queue operations.Implementation of Queue using LinkedListImplementation of Queue using ArrayWhat is algorithm analysis?Analyzing the time and space complexity of those implementations (or operations).Conclu...

Central limit theorem

Central limit theorem is an important theorem in statistics and probability. But before gaining more knowledge about it, let us first get to know about normal distribution and sampling from a distribution.

Table of contents:

Normal DistributionSampling from a distributionCentral limit theoremNormal Distribution

We might have seen the above type of graph in many places. It is known as a normal distribution or a Gaussian distribution. Since it is a symmetric curve that looks like a bell, it ...

Q-learning Function: An Introduction

When we reward our kids, or pets for perfectly carrying out an assigned task, or when we scold them for not doing what was expected of them, we are actually engaging them in a reinforcement kind of leaning; each time they are rewarded (positive reward), we are reinforcing the very action they performed, and when they are scolded (negative reward), we are discouraging that very action.

Here is an excerpt from the proposal summited to the Rockefeller foundation in 1956 by a group of ten scientist ...

Dutch National Flag Problem

In this article, we have explored the Dutch National Flag Problem which is a standard Algorithmic Problem proposed by Edsger Dijkstra. It is solved efficiently using Three Way Partitioning technique.

Table of contents:

IntroductionThe ProblemSolutionPsuedocodeThree way PartitionTime and Space Complexity

Pre-requisite:

Three Way PartitioningIntroduction

This problem of The Dutch National Flag was proposed in the book "A Discipline of Programming Prentice-Hall" which was written by Edsge...

3 Way Partitioning Quick Sort

In this article, we have explored 3 Way Partitioning Quick Sort in depth. This is relatively faster than 2 way Quick Sort (Normal version) in practical applications.

Table of contents:

Introduction to Quick Sort3 Way Partitioning Quick SortImplementation of 3 way partitioning of Quick SortComparison with 2 way partitioning quick sort

Pre-requisites:

Quick Sort: normal versionThree Way PartitioningParallel Quick SortInterview Questions on Quick SortTime and Space complexity of Quick Sort...

Three Way Partitioning

In this article, we have explored Three Way Partitioning technique which is used in Three Partition Quicksort and Dutch National Flag Algorithm.

Table of contents:

The ProblemSolving the ProblemThe AlgorithmImplementation of the solutionTime and Space ComplexityApplications of Three Way Partitioning

Pre-requisites:

Lomuto Partition SchemeHoare PartitionThe Problem

In this problem, an array is given along with a range consisting of two values, a low value (l) and a high value (h). The ...

3D U-Net Volumetric Segmentation

In this article, we have explored 3D U-Net model which is an enhancement of 2D U-Net model and is used for Volumetric Segmentation applications.

Table of contents:

Introduction3D U-Net ArchitectureSome Details About ImplematationApplication Scenarios For Volumetric Segmentation With 3D U-NetSemi-Automatic SegmentationFully-automated SegmentationA Comparison Between 2D and 3D U-NetConclusion

Pre-requisites:

U-Net modelOverview of Semantic SegmentationIntroduction

3D U-Net was intr...

Constant Propagation in Compiler Design

In this article, we have explored Global Constant Propagation in Compiler Design in depth including compiler principles such as Global Code Analysis.

Table of ContentsIntroductionExample UsesGlobal AnalysisAlgorithm for AnalysisOverview

Pre-requisites:

Different Code Optimizations in Compiler DesignPeephole Optimization in Compiler DesignIntroduction

In this article we will cover the basis of constant propagation, an optimisation technique used on local code. Constant propagation is t...

Code Generation in Compiler Design

In this article, we have explored Code Generation in Compiler Design in depth including challenges and key techniques like Instruction Selection, Register Allocation using Graph Coloring, Instruction Ordering and much more.

Table of ContentsIntroductionRole of Code GeneratorChallenges of GenerationInstruction SelectionMacro ExpansionGraph CoveringRegister AllocationGraph ColouringInstruction OrderingExample GenerationOverview

Pre-requisite: Graph Coloring

Introduction

In this ...

Gaussian Error Linear Unit (GELU)

In this article, we will talk about a relatively new activation function and somewhat better as well. Basically we will be discussing about Gaussian Error Linear Unit or GeLU.

Table of Contents:

Introduction.Gaussian Error Linear Unit.Differences Between major Activation Functions and GelU.Experimenting GeLU on MNIST.Experimenting GeLU on CIFAR-10.Summary.

Pre-requisites:

Types of Activation Functions used in Machine LearningSwish Activation FunctionIntroduction

For neural networks, t...