Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

Misc8.8K+ articles

Mathematical7.8K+ articles

Arrays6.5K+ articles

Competitive Programming3.3K+ articles

Strings3.3K+ articles

Greedy2.1K+ articles

Algorithms2.0K+ articles

Sorting1.8K+ articles

Searching1.7K+ articles

DSA / Algorithms / Analysis of Algorithms

Analysis of Algorithms

374+ posts

Prove Max2SAT is NP-Complete by Generalisation

Last Updated: 14 September 2022

Prerequisites: NP-Completeness, NP Class, Max2SAT, 3SATProblem: Given a 2-CNF (Conjunctive Normal Form) Boolean expression (with m clauses, n variables) and an integer k, ...read more

Analysis of Algorithms

What is PeStudio?

Last Updated: 16 September 2022

PeStudio is a tool to find suspicious artifacts within executable files to accelerate the first malware assessment. Using this tool, the analyst can easily spot the functi...read more

article_image

Analysis of Algorithms

Proof that Almost-SAT is NP Complete

Last Updated: 06 October 2022

Prerequisite: NP-Completeness, NP Class, SATProblem- The Almost-SAT problem which is built on top of SAT(Boolean Satisfiability Problem) problem takes a boolean formula in...read more

Analysis of Algorithms

Prove that KITE is NP-Complete

Last Updated: 06 October 2022

Prerequisite: NP-Completeness, NP Class, CliqueProblem: Given an undirected graph G = (V, E) and an integer K, determine if there is a kite subgraph of size 2K which consi...read more

article_image

Analysis of Algorithms

Proof that MAX-SAT is NP Complete

Last Updated: 06 October 2022

Prerequisite: NP-Completeness, NP Class, SATProblem: The MAX-SAT problem which is built on top of SAT(Boolean Satisfiability Problem) problem takes a boolean formula in co...read more

Analysis of Algorithms

What is Logarithmic Time Complexity? A Complete Tutorial

Last Updated: 16 September 2024

Logarithmic time complexity is denoted as O(log n). It is a measure of how the runtime of an algorithm scales as the input size increases. In this comprehensive tutorial. ...read more

article_image

Analysis of Algorithms

Minimum Difference between multiples of three integers

Last Updated: 20 August 2022

Given three integers X, Y, and Z. the task is to find the minimum distance between any two multiples of the given integers.Note: Common multiples are not considered.Exampl...read more

Analysis of Algorithms

GE Stock Price Analysis Using R Language

Last Updated: 12 July 2022

Stock analysis is a technique used by investors and traders to make purchasing and selling choices. Investors and traders strive to obtain an advantage in the markets by m...read more

article_image

Analysis of Algorithms

Prove that Sparse Graph is NP-Complete

Last Updated: 13 July 2022

Prerequisite: NP-Completeness, NP Class, Sparse Graph, Independent SetProblem: Given graph G = (V, E) and two integers a and b. A set of a number of vertices of G such tha...read more

Analysis of Algorithms

Find the sum of diagonals passing through given coordinates for Q query

Last Updated: 31 January 2023

Given a 2D matrix of size N x M and Q queries where each query represents a coordinate (x, y) of the matrix, the task is to find the sum of all elements lying in the diago...read more

Analysis of Algorithms

Competitive Programming

Prove that a problem consisting of Clique and Independent Set is NP Complete

Last Updated: 06 October 2022

Prerequisite: NP-Completeness, NP Class, Clique, Independent SetProblem: Given an undirected graph G = (V, E) and an integer K, determine if a clique of size K as well as ...read more

Analysis of Algorithms

Prove that Dense Subgraph is NP Complete by Generalisation

Last Updated: 17 April 2024

Prerequisites: NP-Completeness, NP Class, Dense Subgraph Problem: Given graph G = (V, E) and two integers a and b. A set of a number of vertices of G such that there are a...read more

article_image

Analysis of Algorithms

Construct String with given frequency and minimum continuous occurrence of a letter

Last Updated: 31 March 2023

Construct a string that contains a times letter 'A' and b times letter 'B' (a b) such that the maximum continuous occurrence of a letter is as small as possible.Examples:...read more

Analysis of Algorithms

Check if Array elements can be made consecutive by performing given operations

Last Updated: 11 May 2022

Given an array arr[] of size N, the task is to check if it is possible to make all array elements consecutive by performing any of the following operations:Leave the eleme...read more

Analysis of Algorithms

Pattern Searching

For each value in [1, N] find Minimum element present in all Subarray of that size

Last Updated: 29 June 2022

Given an array A[] of size N, the task is to find the minimum element present in all subarrays for all sizes from 1 to N where all the elements in the array are in range 1...read more

Analysis of Algorithms

Competitive Programming

...