Click here to Skip to main content
15,562,222 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: Data Structure issue Pin
harold aptroot28-Oct-17 7:52
harold aptroot28-Oct-17 7:52 
GeneralRe: Data Structure issue Pin
leon de boer28-Oct-17 7:58
leon de boer28-Oct-17 7:58 
GeneralRe: Data Structure issue Pin
harold aptroot28-Oct-17 8:42
harold aptroot28-Oct-17 8:42 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 0:10
leon de boer29-Oct-17 0:10 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 1:52
harold aptroot29-Oct-17 1:52 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 8:45
leon de boer29-Oct-17 8:45 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 10:38
harold aptroot29-Oct-17 10:38 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 18:12
leon de boer29-Oct-17 18:12 
Totally agree with you on the O (Log n) without more detail, I said that from outset.

I still am intrigued by your first part so let me throw you two very famous algorithms.
Quadratic sieve - Wikipedia[^]
General number field sieve - Wikipedia[^]

Both run forever and we rate them in MIPS-years because we expect them to never end.
In fact I know several maths departments have had them running for years with prime
numbers slowly being added to a file list as it finds them.
This one has been going 9 years, and hasn't output a number in over a year and it may
never put out another number ( Only the PRIME GODS know).
Great Internet Mersenne Prime Search - PrimeNet[^]
You will note the weird today stats on right hand side to even know it is still running
and you may get a laugh from the youtube video about the notification failing and the
discovery date being 3 months late.

Wikipedia and everyone I know calls them an algorithm .. except they fail your definition
they be finite and terminate Smile | :)

A prime number search meets the EXACT OP QUESTION, it is an infinite search and sieving is O(Log n)
Prime Factorization using Sieve O(log n) for multiple queries - GeeksforGeeks[^]
Sieve theory - Wikipedia[^]
My problem is you can't guarantee you can do it without knowing the data behaviour and if I can sieve it.

You claim such a thing can't be done and we shouldn't talk about it ... yet it exists Smile | :) .

I keep answering because you keep making out some sort of authoritative answer, you insist on
some definition but you never say by who, what authority?. I have shown you a number of
computer programming fields who don't agree with that definition and things you say are
impossible exist, so I am never going to agree with you. You are wasting time trying to argue
authority in such a situation. I don't doubt your definition may be true in your field and you
really truely believe it, but that doesn't work universally.
In vino veritas


modified 30-Oct-17 1:10am.

GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 23:37
harold aptroot29-Oct-17 23:37 
GeneralRe: Data Structure issue Pin
leon de boer30-Oct-17 5:25
leon de boer30-Oct-17 5:25 
AnswerRe: Data Structure issue Pin
CPallini30-Oct-17 0:04
mveCPallini30-Oct-17 0:04 
Questionalogaritm for mini calender project Pin
Member 1348043227-Oct-17 4:21
Member 1348043227-Oct-17 4:21 
AnswerRe: alogaritm for mini calender project Pin
CPallini27-Oct-17 4:27
mveCPallini27-Oct-17 4:27 
Question[ win32 ][ code::block's ] game 1 error ? Pin
bluatigro26-Oct-17 0:19
bluatigro26-Oct-17 0:19 
AnswerRe: [ win32 ][ code::block's ] game 1 error ? Pin
CPallini26-Oct-17 1:06
mveCPallini26-Oct-17 1:06 
AnswerRe: [ win32 ][ code::block's ] game 1 error ? Pin
Richard MacCutchan26-Oct-17 1:16
mveRichard MacCutchan26-Oct-17 1:16 
GeneralRe: [ win32 ][ code::block's ] game 1 error ? Pin
bluatigro31-Oct-17 0:50
bluatigro31-Oct-17 0:50 
GeneralRe: [ win32 ][ code::block's ] game 1 error ? Pin
Richard MacCutchan31-Oct-17 1:13
mveRichard MacCutchan31-Oct-17 1:13 
QuestionCDBVariant type problem Pin
_Flaviu25-Oct-17 3:06
_Flaviu25-Oct-17 3:06 
QuestionRe: CDBVariant type problem Pin
Richard MacCutchan25-Oct-17 3:34
mveRichard MacCutchan25-Oct-17 3:34 
AnswerRe: CDBVariant type problem Pin
_Flaviu25-Oct-17 5:43
_Flaviu25-Oct-17 5:43 
GeneralRe: CDBVariant type problem Pin
Richard MacCutchan25-Oct-17 7:19
mveRichard MacCutchan25-Oct-17 7:19 
GeneralRe: CDBVariant type problem Pin
leon de boer25-Oct-17 9:42
leon de boer25-Oct-17 9:42 
PraiseRe: CDBVariant type problem Pin
_Flaviu26-Oct-17 21:42
_Flaviu26-Oct-17 21:42 
QuestionRe: CDBVariant type problem Pin
David Crow25-Oct-17 4:01
David Crow25-Oct-17 4:01 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.