If the number of steps required to solve a problem is O(nk), then the problem is said to be solved in:
Posted: Thu Jul 14, 2022 9:26 am
a) non-polynomial time
b) polynomial time
c) infinite time
d) none of the mentioned
b) polynomial time
c) infinite time
d) none of the mentioned