AStupidNoob

Melbourne, Australia

craxic.com

Apr
23
awarded Popular Question
Apr
22
comment Prove/disprove the existance of a data structure that has O(log N) inserts/deletes and get k-th largest element in O(1)
@D.W. If I understand what you're saying, I think you're right. If we decide upon a number of bits for the argument $k$ then the data-structure's size can never exceed the maximum value of $k$. Then the entire data-structure (size and time) becomes $O(1)$. It's just like saying since a computer has 4GB of RAM, then all data-structures it can contain are $O(1)$ since a limit must exist on their parameters. Do you think that's right?
Apr
20
comment Prove/disprove the existance of a data structure that has O(log N) inserts/deletes and get k-th largest element in O(1)
@D.W. $k$ is not a constant but instead just the name of the argument to "get $k$-th largest element". So, $0 <= k < n$ so $k=O(n)$. When I write $O(1)$ I mean that the time doesn't depend on $n$ or $k$. I agree that if $k=O(1)$, such a data structure could easily exist. Apologies for the confusion, thanks for your comment!
Apr
19
comment Prove/disprove the existance of a data structure that has O(log N) inserts/deletes and get k-th largest element in O(1)
Thanks for the comment! Unfortunately, I'm not familiar with models of computation and I only have a basic understanding. A brief reading leads me to believe that a model of computing defines what is considered an operation. In this case, I would consider each time that the state of the computer changes to be an operation. But since I obviously don't know what I'm talking about, feel free to use any reasonable model you like!
Apr
19
awarded Student
Apr
19
asked Prove/disprove the existance of a data structure that has O(log N) inserts/deletes and get k-th largest element in O(1)
Mar
24
awarded Famous Question
Jan
7
awarded Yearling
Nov
15
awarded Caucus
Sep
6
awarded Notable Question
Aug
19
awarded Notable Question
Jul
28
awarded Good Answer
Jun
3
awarded Nice Question
May
19
comment Winforms Auto-scaling with Localization
@TimoSta. Thanks for the advice, I've added the source.
May
19
revised Winforms Auto-scaling with Localization
Added source.
May
19
asked Winforms Auto-scaling with Localization
Apr
18
awarded Constituent
Apr
12
revised C++ templates: conditionally enabled member function
Updated CRTP link
Apr
3
awarded Yearling
Apr
3
awarded Yearling
1 2 3 4 5