Rent A Coder - Time Complexity Analysis

Show Bid Request

Time Complexity Analysis
Bid Request Id: 29750

Bookmark in my 'To Do' list

Posted by:	Abalone Productions (0 ratings)
Non-action Ratio:	Very Good - 0.00%
Posted:	Oct 4, 2002 1:21:22 AM EDT
Bidding Closes:	Oct 5, 2002 5:00:00 PM EDT
Viewed (by coders):	167 times
Deadline:	10/5/2002 6:00:00 PM TIME EXPIRED

Phase:	100% of work completed and accepted. Coder has been paid.
Max Accepted Bid:	Bidding is closed
Project Type:	Personal Project / Homework Help
Bidding Type:	Open Auction
Categories:	C++ / C, Documentation / Tech Writing, Misc

Enter chat room for this bid request
(0 active users at May 7, 2003 8:22:13 PM EDT)

Description:

I need a detailed, cut-and-paste average-case analysis of the algorithm in the attached file. My understanding is that the average case and worst case are the same for this algorithm. The result should be in big O notation. The steps in the analysis are to be pasted in the appropriate places in the code so that I know how many steps each block of code takes.

Deliverables:
1) Average-case an analysis in big Oh notation.

2) Step-by-step explanation of the analysis pasted into the code in appropriate places.

2) Complete ownership and distribution copyrights to all work purchased.

Platform:
Visual C++ 6 on Windows; Linux

Must be 100% finished and received by buyer on:
Oct 5, 2002 6:00:00 PM EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.

Special Conditions / Other:
I would prefer if you attach at least part of your analysis to your bid.

Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.

Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.

Bidding/Comments:

All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)

Name Bid Amount
Date Coder Rating

This bid was accepted by the buyer!

elohmrow
(10 ratings)
in West Lafayette, Indiana
United States
Bid id: 332,980

$5 (USD) Oct 4, 2002
6:56:31 AM EDT 9.4
(Superb)

Hi abalone,

I have commented your document well to describe for you the time complexity analysis. I used big-Oh, big-Omega, and big-Theta.

Please see the attached zip file, and do not hesitate to write me with questions.

Best Wishes,
Bradley Andersen
aka elohmrow

Attached File

See 2 private reply(ies)
to/from elohmrow.