Given a set of n points, the greedy K-center algorithm takes ___ time.  Group of answer choices A.   O(n^K) B.   O(nK) C.   O(n+K)

An algorithm takes 0.5ms for input size 100. How long will it take for input size 500 (assuming thatthe lower-order terms are negligible) if the running time of the algorithm is O(1)? What is algorithm is O(n)?

Using Python

Code req positive integer decompose, find an algorithm to find the number ofnon-negative number division, or decomposition. The complexity is O(n^2). Example 1:Input: 4Output: 5Explaination:4=44=3+14=2+24=2+1+14=1+1+1+1 Example :Input: 7Output: 15Explaination:7=77=6+17=5+27=5+1+17=4+37=4+2+17=4+1+1+17=3+3+17=3+2+27=3+2+1+17=3+1+1+1+17=2+2+2+17=2+2+1+1+17=2+1+1+1+1+17=1+1+1+1+1+1+1.