The tag has no wiki summary.

learn more… | top users | synonyms

-5
votes
2answers
98 views

Best and worst case for the quicksort algorithm with 7 elements

part of my final project for my computer science class is developing a computer program that implements quicksort, but as a sort of pre-requisite, our teacher has given us this problem. Find 7 ...
0
votes
1answer
36 views

Parallel radix sort algorithm

I am trying to implement radix sort. While I understand the radix sort for serial implementation, I am confused about parallel implementation. I am trying to implement the algorithm given in ...
-1
votes
1answer
40 views

Short Sequential Search vs. Regular Sequential Search

Assuming a list of elements is sorted in ascending order, we search sequentially from the first element comparing the target to successive elements either until we find the target (succeed) or until ...
0
votes
0answers
23 views

Algorithm for inserting into sorted subset

A is a sorted list. B is a sorted list, and a subset of A. If an element is inserted into A at index i what's the most efficient way to determine the correct index i' for it's position in B? Given ...
0
votes
0answers
26 views

I have URL and ID pairings, and I send the URLs to an API which it returns in no specific order. How should I pair them back up?

This is a programming problem that I haven't came across yet and I want to make sure I'm tackling it in an efficient manner. I have an array of dictionaries, with each dictionary consisting of a ...