Roee Kishon's blog

Roee Kishon's blog

#data-structures

Articles tagged with #data-structures

D13 - StackOverflow contribution
StackOverflow, Java, Data Structures StackOverflow contribution Answered a question on a singly linked list implementation. The question was not very clear since the author is inexperienced. I actually edited my initial post 3 times as the author edi...
Jan 8, 20221 min read26
D6 - Useful Complexity Case, log(n!) = Θ(nlogn)
Data Structures, Complexity log(n!) = Θ(nlogn) This is a useful case of complexity analysis to remember. log(n!) and nlogn has about the same growth rate. To prove it's true, we will show how both log(n!) = O(nlogn) and log(n!) = Ω(nlogn) are true. l...
Jan 2, 20222 min read921