| |
|
|
Job Summary:
|
| |
| Job Type: |
Project |
| Budget: |
$ 20-100 |
| Required
Skills: |
,
|
| Attached
Files: |
assignment2.zip
|
| |
|
| Status: |
Work Performed (selected user phspace)
|
| |
|
|
|
Buyer Summary:
|
| |
| Username: |
|
| Feedback Score: |
1
reviews
|
| Award Reliability: |
2 posted 1 paid |
| |
|
| Location: |
Sydney, NSW, Australia
|
| Member Since: |
October 13, 2008 |
| |
|
|
|
| Invited Users: |
There are no invited users
|
Description
Description
Purpose
This assignment emphasizes the details of programming a data structure, with careful
attention to making sure that each operation keeps the integrity of the structure. It should also
provided practice in recursion. In addition, you will demonstrate your ability to analyze the
run-time costs of your code. This is an individual assignment: each student must work
independently, and any assistance must be acknowledged in the README file.
Task
Each student must write a collection class, which would be suitable to be kept in a class
library. Note: your job is to write part of a library; in this assignment you should not use a
collection class library (of course, you can still use the built-in arrays of Java, and you can use
java.util.Scanner and the classes in java.lang and java.io, such as String).
The class you write must be called RadixSearchTrie. It must have a constructor with no
arguments, to produce an object representing an empty collection. It must be part of a
package called GeneCollection; that is, the RadixSearchTrie.java file must be in a
directory called GeneCollection.
To clients, this class should appear as an implementation of the interface GCInterface. The
interface is at Page 2 of this document.
Internally, the collection class must be structured as a radix search trie. The detail explanation
of the radix search trie is included in the Appendix Section at the end of this document.
As well as the collection class and any associated classes for Nodes, you must produce a
textual file called README. This must contain a statement about the authorship of the code
you submit, including acknowledgements of all assistance you received (for example,
conversations with friends, resources you found on the web, etc). The README must also
contain a big-O running time for each method you implemented, and an answer to the
following question.
"Fred Foolish claims that the worst case scalability of the getDescription method in the radix
trie is O(log n) where n is the total length of all the genes in the collection. Fred says this
because the depth of a tree is approximately the logarithm of the number of nodes, and you
have at most one node for each character in each gene. Show that Fred is wrong in general,
and explain the errors in his argument."
CODE NEED TO BE DONE BY 2PM 15/10/2008
USD$50
Reminder
You may not start working in this and any request before
your bid is accepted. Users who violate this policy
may have their accounts permanently suspended.
|
|
|
|
| |
| Get the Free
Step-by-Step Guide on How to Use GetACoder |
The act of
outsourcing jobs has become easy in the past few years
thanks to GetACoder. However, our team aims at making the
whole process even easier. So, it has now come the time to
provide you with a step-by-step guidance on how to use this
service and succeed in the outsourcing world totally for
FREE.
It doesn't matter if you are a more experienced user or a
novice; using GetACoder will become even simpler with the
help of this E-book. There are two major sections: a Buyers
section and a Coders section.
Buyers will learn:
- How to outsource safely
- How to pick the best freelancers
- How to manage time and money
Coders will learn:
- How to get the best jobs
- How to secure their payments
- How to build a long-lasting relationship with buyers
...and MUCH MORE
Clear examples and pictures illustrating key situations,
great tips and real testimonies of some of our best users...
all in this Outsourcing Guide. So don't loose the
outstanding opportunity to download GetACoder FREE E-book.
|
 |
|
 GetACoder is a leading Global Services Marketplace doing business in more than 200 countries. Our unique system accelerates your time to market and provides your business with key competitive advantages. When you use GetACoder you are stretching your budget and saving as much as 60% over traditional outsourcing. GetACoder is changing business, now it's no longer about what you own or build but which resources and talent you can access. With GetACoder you reduce expenses, increase efficiencies, aggressively grow your business, and create a sustainable competitive advantage. GetACoder makes outsourcing to any part of the world an easy task! With GetACoder it's simple to outsource any business request, gain access to global talent and manage jobs online. One of the main advantages of GetACoder is the low labor cost. The typically rates are about seven times lower than the ones in the US or Europe. Posting a request at GetACoder allows the right professional or company to find you and to bid for your work. We are building a reputation for exceeding our customers' expectations and for becoming an extremely cost effective way to outsource work. Use GetACoder when you want to save money, increase efficiency or accelerate the development of your request. With GetACoder you focus on growing your business and let others do the tedious work. Post your request on GetACoder for free. Find out why people outsource jobs with us day after day. Thousands of Satisfied Customers - Submit/View Quotes
| - | This site is awesome, now I'll get to know how much potential I have in myself. - | | - | It is the best for looking for projects. - | | - | I love GetACoder, it has actually helped me to get a chance to test my programming skills by doing work for people that do not have such skills! I appreciate the hard work you have put in while creating and adding onto this site. - |
|
|
| |
© 2004-2012 GetACoder. All rights reserved. |
|
