Questions tagged [lists]
The lists tag has no usage guidance.
14
questions with no upvoted or accepted answers
2
votes
0answers
69 views
Insertion in 123 skip list
I had a problem in my exam dealing with 1-2-3 skip lists.
I have a problem with the insertion process in a 1-2-3 skip list. What I understand is that if the minimum of heights of 2 nodes in a 123 ...
2
votes
0answers
41 views
Abstract Data Type
I have been studying data structures. In that I have come across topics like Array being defined as Power set of cross product of set of objects and set of natural number and list being defined as ...
2
votes
0answers
97 views
How do I merge these lists?
I ave a a collection of lists of objects:
$a_1$ $a_2$ $a_3$...
$b_1$ $b_2$ $b_3$...
$c_1$ $c_2$ $c_3$..
I need to merge them into a minimal possible number of lists, each list must be as long as ...
2
votes
0answers
81 views
Does a function distribute over lists or does it commute with them?
Assume that we have an operation $f$ such that
$$
f([a_0,\ldots, a_n])= [f(a_0),\ldots,f(a_n)]
$$
Do we say that $f$ distributes over lits or do we say it commutes with lists?
Which one is the ...
1
vote
0answers
146 views
What is the most efficient algorithm for creating a list of unique values from a list of pairs of value?
Background
I have a list of 50 million $A-A_i$ pairs, where $i>1$, and $A$ and $A_i$ are some text. I need to extract the $A$ values from the list, so I get a new list of unique $A$ values.:
$$
\...
1
vote
0answers
40 views
Terminology Questions: Data-structure consisting of lists without repetitions
I've google around and have been unsuccessful in finding a name for a data-structure consisting of a list whose elements are unique.
I've seen "unique sorted lists", but I'm looking into the more ...
1
vote
0answers
48 views
Fastest way to Add and Subtract multiple parts of a List
I am doing some research where I have a List containing numbers. For example
{5,10,98,22,13,15}
What is a fast algorithm to calculate all possible sums and ...
1
vote
0answers
77 views
What is this GlueList Data Structure?
I came across a new list data structure called GlueList that claims faster than classic list implementations.
How does it work ?
How can it be faster than ArrayList and LinkedList ?
0
votes
1answer
41 views
Historical examples of bad security policies/mechanisms that we got stuck with through switching costs?
The following process seems to be a recurring one:
Initial design. Commercial organisations invent and implement a design that seems at the time to work.
Problem discovered, new design suggested. Due ...
0
votes
0answers
42 views
create distance (ment is high difference between values) between Vertexes in a list
Given are some vertexes, arranged in a list (so there every vertex is connected with two others and there are no circles in the graph). Every Vertex contains one number. Now you can lower the Number ...
0
votes
0answers
104 views
Big O Notation for Return List is it O(N)?
what is the Big O for Returning List? aka return list (e.g. list=[1,2,...])
is it o(1) or o(n) and is there a good website for average big o for different operations including sorting for simple ...
0
votes
0answers
183 views
List of scheduling problems and their statuses
As of 1993, there are 4536 scheduling problems, 3821 were proven to be $NP$-hard, 417 polynomially solvable, and 298 still open.
Where can I find the most up-to-date list of scheduling problems and ...
0
votes
0answers
24 views
Look for a pair of elements closest to two start positions in both directions until a condition is met
For a list which contains a set of elements I have two starting positions pos1and pos2 that are selected randomly. Next, I check ...
-1
votes
1answer
56 views
Can randomization be proven?
There exists a collection c where c = {1, 2, 3} and a randomization of c, ...
