com.alexprut.algo.algorithms.math

Class Math

java.lang.Object

com.alexprut.algo.algorithms.math.Math

public class Math
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Math()

Method Summary

Modifier and Type	Method and Description
static java.math.BigInteger	factorial(int n)
static int	gcd(int a, int b) Greatest common divisor, Euclide algorithms Time complexity: O(b) given gcd(a, b)
static boolean	isPrime(int n)
static <T> java.util.ArrayList<java.util.ArrayList<T>>	permute(java.util.ArrayList<T> elements)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Math

public Math()

Method Detail

gcd

public static int gcd(int a,
                      int b)

Greatest common divisor, Euclide algorithms Time complexity: O(b) given gcd(a, b)

isPrime

public static boolean isPrime(int n)

factorial

public static java.math.BigInteger factorial(int n)

permute

public static <T> java.util.ArrayList<java.util.ArrayList<T>> permute(java.util.ArrayList<T> elements)