adplus-dvertising
frame-decoration

Question

Given the factorization of a number n, then the sum of divisors can be computed in _______

a.

linear time

b.

polynomial time

c.

O(logn)

d.

o(n+1)

Answer: (b).polynomial time

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Given the factorization of a number n, then the sum of divisors can be computed in _______

Similar Questions

Discover Related MCQs

Q. Calculate the sum of divisors of N = 9600.

Q. Find the number of odd positive integers of the number 456.

Q. The number of even positive integers of 3200 is _______

Q. What is the sum of divisors of the number 1872?

Q. Find the odd positive integer of the number 6500.

Q. How many even positive integers are there in the number 7362?

Q. Calculate sum of divisors of n = 8620.

Q. Find the odd positive integer of the number 4380.

Q. For a gaming competition, 8 girls are planning on splitting up into 3 (non-empty) groups. How many ways can they split up into these groups?

Q. In a picnic with 20 persons where 6 chocolates will be given to the top 8 children(the chocolates are distinct: first, second). How many ways can this be done?

Q. How many ways can one choose 20 cookies from 45 different types (assuming there are at least 20 of each type)?

Q. Assume that it is an afternoon. What is the time on the 24 hour clock after 146 hours?

Q. There are 28 identical oranges that are to be distributed among 8 distinct girls. How many ways are there to distribute the oranges?

Q. There are 5 distinct fruits. How many ways can they be planted into identical fruit plants?

Q. A woman has 14 identical pens to distribute among a group of 10 distinct students. How many ways are there to distribute the 14 pens such that each student gets at least one pencil?

Q. Suppose that M is the product of k distinct primes. Find the number of ways to write N as the product of positive integers(>1), where the order of terms does not matter.

Q. How many ways are there to place 7 differently colored toys into 5 identical urns if the urns can be empty? Note that all balls have to be used.

Q. Suppose, there are 7 of your friends who want to eat pizza (8 distinct people in total). You order a 16-cut pizza (16 identical slices). How many distributions of pizza slices are there if each person gets at least one slice of pizza?

Q. The linear system Cx = d is known as _________ if d! = 0.

Q. Every linear equation determines a _______ in n-dimensional space for n variables.