Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
caf
on Feb 1, 2010
|
parent
|
context
|
favorite
| on:
Nth-to-Last Element in a Singly Linked List
Your "every k steps" operation executes N / k times, which isn't O(k) so I don't think it meets the requirements given.
cperciva
on Feb 1, 2010
[–]
His "every k steps" operation doesn't dereference any pointers; 0 * N / k is indeed O(k).
caf
on Feb 1, 2010
|
parent
[–]
Fair enough, reading comprehension fail.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: