Exponential time là gì?

2023-07-30 01:21:46 1252 Lượt xem 99 Lượt thích

Noun None

Độ phức tạp thời gian theo cấp số nhân

Một thuật toán được cho là có độ phức tạp thời gian theo cấp số nhân (exponential time) O(2^n) thường dành cho các tình huống mà bạn không biết nhiều và bạn phải thử mọi cách kết hợp hoặc hoán vị có thể có.


//The number of steps it takes to accomplish a task is a constant to the n power

//Thought example
 //Trying to find every combination of letters for a password of length n