What is an example (in code) of a O(n!)
function? It should take appropriate number of operations to run in reference to n
; that is, I'm asking about time complexity.
There you go. This is probably the most trivial example of a function that runs in O(n!)
time (where n
is the argument to the function):
void nFacRuntimeFunc(int n) {
for(int i=0; i<n; i++) {
nFacRuntimeFunc(n-1);
}
}