Pagini recente » Diferente pentru utilizator/alexandruvaleanu intre reviziile 36 si 35 | Istoria paginii utilizator/killubn | Diferente pentru blog/ceoi-2016-call-for-tasks intre reviziile 9 si 8 | Diferente pentru runda/oni-2009-x intre reviziile 4 si 3 | Diferente pentru blog/numbers-everyone-should-know intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
The table below shows the limits that can be reached in a few seconds by algorithms of different complexities. I've also added a few examples of algorithms or problems and data structures that may occur in those complexity classes.
|_. maximum n for t = 1 second |_. complexity |_. algorithms |_. data structures|
|_. size of n |_. complexity |_. algorithms |_. data structures|
| 8 | n^n^ | brute force, cartesian product | |
| 9-10 | n! | brute force, backtracking, next_permutation | |
| 13-17 | 3^n^ | dynamic programming with exponential states | hash_map (to store the states) |
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
