What does O(log n) mean exactly?
I am learning about Big O Notation running times and amortized times. I understand the notion of O(n) linear time, meaning that the … Read more
algorithm
How can I pair socks from a pile efficiently?
Yesterday I was pairing the socks from the clean laundry and figured out the way I was doing it is not very efficient. … Read more
How do I check if an array includes a value in JavaScript?
What is the most concise and efficient way to find out if a JavaScript array contains a value? This is the only way … Read more
What is a plain English explanation of “Big O” notation?
I’d prefer as little formal definition as possible and simple mathematics. 4 43
Why does cache use Most Recently Used (MRU) algorithm as evict policy?
Why does cache use Most Recently Used (MRU) algorithm as evict policy?
Example of O(n!)?
Example of O(n!)?
Finding the max/min value in an array of primitives using Java
Using Commons Lang (to convert) + Collections (to min/max) import java.util.Arrays; import java.util.Collections; import org.apache.commons.lang.ArrayUtils; public class MinMaxValue { public static void main(String[] … Read more
Find how many connected groups of nodes in a given adjacency matrix
If the input matrix is guaranteed to describe transitive connectivity, it has a peculiar form that allows for an algorithm probing only a subset of … Read more
Good Java graph algorithm library?
If you were using JGraph, you should give a try to JGraphT which is designed for algorithms. One of its features is visualization using the … Read more
Generating all permutations of a given string
public static void permutation(String str) { permutation(“”, str); } private static void permutation(String prefix, String str) { int n = str.length(); if (n … Read more