What Is the Running Time of a Method with the Following

question 17

Multiple Choice

What is the running time of a method with the following recurrence relation: T( n ) = T( n − 1 ) + 2, with T( 0 ) = 1?

• A) O( n )
• B) O( 2ⁿ )
• C) O( 1 )
• D) O( n² )

---

Definitions:

Expected Frequency

The predicted count of occurrences of a particular event or trait in a population based on probability data or genetic models.

Allele

A variant form of a gene at a particular locus on a chromosome, which can result in different phenotypic traits.

Locus

A specific, fixed position on a chromosome where a particular gene or genetic marker is located.

Segregating Independently

A principle of genetics where different genes independently separate from one another when reproductive cells develop.