BruteForceAlgorithm

Brute Force Algorithm

Definition check every possible way to find answer. Points No efficiency most intuitive way to solving problems increase exponential growth one of exhaustive search Example If you find password with brute force algorithm, n=password digits, let’s assume 4 k=each digit can contain numbers, let’s assume 0~9 Then, all possible ways are $k^n=10^4=10000$ The combination can be in 10000 ways. When the passwords digits are more than 4, it will be exponential growth.