Algorithms

Moderators: None (Apply to moderate this forum)
Number of threads: 402
Number of posts: 786

This Forum Only
Post New Thread
Single Post View       Linear View       Threaded View      f

Report
Divide and Conquer Algorithm Posted by tantel on 31 Oct 2010 at 9:01 PM
let A[1…n] be an array of integers. Design an efficient divide and conquer algorithm to determine if A contains a majority element, i.e. an element appears more them n/2 times in A. What is the time complexity of your algorithm?

the solution can be a C program or just an algorithm
please try to help me

thanks
Report
Re: Divide and Conquer Algorithm Posted by anwaryp on 24 Nov 2010 at 7:32 PM
for programming algorithms
http://codewordblog.blogspot.com



 

Recent Jobs

Official Programmer's Heaven Blogs
Web Hosting | Browser and Social Games | Gadgets

Popular resources on Programmersheaven.com
Assembly | Basic | C | C# | C++ | Delphi | Flash | Java | JavaScript | Pascal | Perl | PHP | Python | Ruby | Visual Basic
© Copyright 2011 Programmersheaven.com - All rights reserved.
Reproduction in whole or in part, in any form or medium without express written permission is prohibited.
Violators of this policy may be subject to legal action. Please read our Terms Of Use and Privacy Statement for more information.
Operated by CommunityHeaven, a BootstrapLabs company.