Purchase Solution

Simple algorithm using the big theta - notation

Not what you're looking for?

Ask Custom Question

Sometimes a slight change in a problem can significantly alter the form of its solution. For example, find a simple algorithm for solving the following problem and classify it using big-theta notation:

Divide a group of people into two disjoint subgroups (of arbitrary size) such that the difference in the total ages of the members of the two subgroups is as large as possible.
------------------
formula :- all algorithms whose graphs have a shape of parabola such as an insertion sort are classified in the class represented by (n^2) " read big-theta of n squared"

All algorithms whose graph have the shape of a logarithmic expression such as the binary search fall in the class represented by (lg n) "read big-theta of log n"

Purchase this Solution

Solution Summary

Simple algorithm using the big theta - notation is modeled.

Solution Preview

To divide a group of people into two disjoint subgroups such that the difference in the total ages is as large as possible, one can search for the youngest and put into one "group" and everybody else in the second. This answer would be classified as (n) because adding one more member in the group will only add one more step.

To divide this group so ...

Purchase this Solution


Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.