No repitition

Reply

•
•
Join Date: Sep 2009
Posts: 1
Reputation: jitu44 is an unknown quantity at this point 
Solved Threads: 0
jitu44 jitu44 is offline Offline
Newbie Poster

No repitition

 
0
  #1
Dec 11th, 2009
How can find the repitition of a number from a given array with
less time complexity(<N)?
Reply With Quote Quick reply to this message  
•
•
Join Date: Jun 2009
Posts: 72
Reputation: kolosick.m188 is an unknown quantity at this point 
Solved Threads: 15
kolosick.m188's Avatar
kolosick.m188 kolosick.m188 is offline Offline
Junior Poster in Training
 
0
  #2
Dec 11th, 2009
If n is the size of the array you can't.
There are 10 types of people in the world, those who get this, those who don't, and those who thought this was binary.
Reply With Quote Quick reply to this message  
•
•
Join Date: Dec 2008
Posts: 1,917
Reputation: firstPerson is a name known to all firstPerson is a name known to all firstPerson is a name known to all firstPerson is a name known to all firstPerson is a name known to all firstPerson is a name known to all 
Solved Threads: 250
firstPerson's Avatar
firstPerson firstPerson is offline Offline
Posting Virtuoso
 
0
  #3
Dec 12th, 2009
•
•
•
•
Originally Posted by jitu44 View Post
How can find the repitition of a number from a given array with
less time complexity(<N)?
You need to check through every element in the array to ensure that there is no repetition right ? So if the array was of size n, then to ensure that there is no repetition inside the array, you need to check every element, namely n elements. 
Go ahead and try to solve  this  euler problem, if u can. Check with me for hints and 
answers. Good Luck
Reply With Quote Quick reply to this message  
Reply

Quick Reply to Thread
This thread is more than three months old.
Perhaps start a new thread instead?
•
•
•
•
•
•
•
•
Message:
•
•
•
•



Similar Threads
Other Threads in the C Forum


Views: 402 | Replies: 2
Thread Tools Search this Thread



Tag cloud for C
.net api append array arrays binary binarysearch c++ c/c++ char code coke command conversion convert database decimal directory download dude duplication dynamic ebook engrish error exec execv factorial feet fflush fgets file floatingpointvalidation fork function functions givemetehcodez grade graphics homework i/o include input insert int integer intmain() keyboard kilometer lazy line linked linkedlist linux list lists loop malloc matrix memory mysql no-effort output overwrite path pipe pointer pointers prime problem process processing program programming read recursion recursive recv reversal reverse scanf server socketprograming special spoonfeeding string strings strtok structures student system testing tftp turbo-c unbuffered unix user variable va_list windows
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2010 DaniWeb® LLC