Click here to Skip to main content
15,564,177 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
AnswerRe: Data Structure issue Pin
leon de boer28-Oct-17 7:23
leon de boer28-Oct-17 7:23 
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 
I'm not bringing in any real world things. The definition of an algorithm says that it must terminate - that's not just something random I'm throwing in. That's just some distracting naming though.. infinite processes then, sure. And we could define an infinite process that starts to count the occurrences of a specific value in an endless list, but unlike some other examples you have mentioned, it does not make any progress. It does not approximate a goal. It has nothing to output until it is done, which it never will be. Counting occurrences in some prefix was not the question.

The occurrences of an item in an infinite list fundamentally cannot be counted, except by a supertask, which is an interesting concept but not allowed in any reasonable model of computation.

Speaking about doing it in O(log n) as OP does is even more pointless, there isn't even an input size to set n to. There is no question about whether that's possible or not, the entire question cannot be asked.
GeneralRe: Data Structure issue Pin
leon de boer29-Oct-17 18:12
leon de boer29-Oct-17 18:12 
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 

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.