Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

not necessarily : here's a file or chunk of memory that's 10MB in size representing a list, is there a cycle? that's a different problem than an infinite sequence of integers.


(I know this was 17 days ago, but I just noticed this comment).

Being contained in a finite amount of memory does not give a list a size. Lists with cycles may take up a number of nodes, but saying they have a "size," despite the fact that you can iterate over them infinitely and never reach the end, is oxymoronic.

An infinite sequence (which a list with a cycle is) has no size.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: