# computational complexity question

by pemfir
Tags: complexity, computational
 P: 4 how can i represent the computational complexity an algorithm that requires the following number of operations: (please see attached document) $(N-1) + \sum_{i=1}^{N-3}(i+1)(N-2)!/{i!}$ Attached Thumbnails
 P: 8 In Big O Notation, that would be simply O(n!) I believe, factorial time. The sum group amounts to (n - 2)! with a coefficient 2 + 1.5 + 0.6666 +... which is discarded (so is the -2), and the n - 1 grows so slow relative to the rest that it can be discarded to.
 P: 4 thank you very much you are precisely correct

 Related Discussions Programming & Computer Science 1 General Physics 0 General Math 1 Programming & Computer Science 3 General Math 3