Click here to Skip to main content
15,884,758 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: Data Structure issue Pin
harold aptroot28-Oct-17 6:52
harold aptroot28-Oct-17 6:52 
GeneralRe: Data Structure issue Pin
leon de boer28-Oct-17 6:58
leon de boer28-Oct-17 6:58 
GeneralRe: Data Structure issue Pin
harold aptroot28-Oct-17 7:42
harold aptroot28-Oct-17 7:42 
GeneralRe: Data Structure issue Pin
leon de boer28-Oct-17 23:10
leon de boer28-Oct-17 23:10 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 0:52
harold aptroot29-Oct-17 0:52 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 7:45
leon de boer29-Oct-17 7:45 
GeneralRe: Data Structure issue Pin
harold aptroot29-Oct-17 9:38
harold aptroot29-Oct-17 9:38 
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 17:12
leon de boer29-Oct-17 17: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 22:37
harold aptroot29-Oct-17 22:37 
GeneralRe: Data Structure issue Pin
leon de boer30-Oct-17 4:25
leon de boer30-Oct-17 4:25 
AnswerRe: Data Structure issue Pin
CPallini29-Oct-17 23:04
mveCPallini29-Oct-17 23:04 
Questionalogaritm for mini calender project Pin
Member 1348043227-Oct-17 3:21
Member 1348043227-Oct-17 3:21 
AnswerRe: alogaritm for mini calender project Pin
CPallini27-Oct-17 3:27
mveCPallini27-Oct-17 3:27 
Question[ win32 ][ code::block's ] game 1 error ? Pin
bluatigro25-Oct-17 23:19
bluatigro25-Oct-17 23:19 
AnswerRe: [ win32 ][ code::block's ] game 1 error ? Pin
CPallini26-Oct-17 0:06
mveCPallini26-Oct-17 0:06 
AnswerRe: [ win32 ][ code::block's ] game 1 error ? Pin
Richard MacCutchan26-Oct-17 0:16
mveRichard MacCutchan26-Oct-17 0:16 
GeneralRe: [ win32 ][ code::block's ] game 1 error ? Pin
bluatigro30-Oct-17 23:50
bluatigro30-Oct-17 23:50 
GeneralRe: [ win32 ][ code::block's ] game 1 error ? Pin
Richard MacCutchan31-Oct-17 0:13
mveRichard MacCutchan31-Oct-17 0:13 
QuestionCDBVariant type problem Pin
_Flaviu25-Oct-17 2:06
_Flaviu25-Oct-17 2:06 
QuestionRe: CDBVariant type problem Pin
Richard MacCutchan25-Oct-17 2:34
mveRichard MacCutchan25-Oct-17 2:34 
AnswerRe: CDBVariant type problem Pin
_Flaviu25-Oct-17 4:43
_Flaviu25-Oct-17 4:43 
GeneralRe: CDBVariant type problem Pin
Richard MacCutchan25-Oct-17 6:19
mveRichard MacCutchan25-Oct-17 6:19 
GeneralRe: CDBVariant type problem Pin
leon de boer25-Oct-17 8:42
leon de boer25-Oct-17 8:42 
PraiseRe: CDBVariant type problem Pin
_Flaviu26-Oct-17 20:42
_Flaviu26-Oct-17 20:42 
QuestionRe: CDBVariant type problem Pin
David Crow25-Oct-17 3:01
David Crow25-Oct-17 3: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.