Purchase Solution

Algorithm: Divide a group of people into two disjoint subgroups.

Not what you're looking for?

Ask Custom Question

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.Now change the problem so that the desired difference is as small as possible and classify your approach to the problem.

Purchase this Solution
Solution Summary

A simple algorithm is found for solving the problem and the approach is discussed. The algorithm is classified using big-theta notation. This solution is approximately 150 words.

Solution Preview

Here is an approach.

Use an efficient sorting algorithm to sort the group of people on the base of their ages for instance in ascending order. Qsort algorithm requires Θ(n log n) comparisons.

a) Put the first person on the sorted order in one ...

Purchase this Solution
Free BrainMass Quizzes
Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Basic Networking Questions

This quiz consists of some basic networking questions.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

View More Free Quizzes
Related BrainMass Solutions

  • Simple algorithm using the big theta - notation

    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

  • Homomorphisms and subgroups

    This shows how to give examples of a non-trivial group homomorphism, a basis for a given homomorphism, and 2-Sylow subgroups (or explain why none exists).

  • Group Theory : Symmetry Groups, Cyclic Subgroups and Permutations

    39331 Group Theory : Symmetry Groups, Cyclic Subgroups Thisquestion is concerned with subgroups ofthe group S5 of permutations on the set {1,2,3,4,5} , a group with 120 elements.

  • Sylow 5-subgroup

    Now the number of Sylow 5-subgroups must satisfy and Since a unique Sylow 5-subgroup of G would be normal, it follows that Note that every nonidentity element in each of these subgroups has order 5 and therefore these Sylow 5-subgroups are disjoint

  • Properties of the Octahedral Group

    444921 Octahedral group a) Determine the class equation of the octahedral group. b) This group contains two proper normal subgroups.

  • Abstract Algebra: Symmetric Group Problem

    387632 Abstract Algebra: Symmetric Group Problem a) Let G = S_4. What orders do the elements have? Give reasons and examples. b) Without listing them, how many subgroups does G have of order 3? Why?

  • Running time of a set union implementation

    294011 Running Time of a Set Union Implementation The input consists of two arrays each representing a set of integers (in each array, each value appears only once).

  • Fundamental Mathmatics

    Thus, the orders of and are both equal to (c) We wish to show that if H and K are both subgroups of a group G, then is also a subgroup of G.

  • Prime simple subgroups

    ( That is, if n_q denotes the number of Sylow q-subgroups, then n_q must divide p, and be congruent to 1 (mod q). ) But if n_q = 1 + kq with k > 0, then 1 + kq > q > p, so cannot divide p.

View More Related Solutions