Top "Space-complexity" questions

The space complexity of an algorithm quantifies the amount of memory taken by an algorithm to run as a function of the size of the input to the problem.

Big O complexities of algorithms - LZW and Huffman

What are the space and time complexities, in Big O notation, for the Lempel-Ziv-Welch and Huffman compression algorithms? Google is …

algorithm compression big-o time-complexity space-complexity
What is the best in place sorting algorithm to sort a singly linked list

I've been reading on in place sorting algorithm to sort linked lists. As per Wikipedia Merge sort is often the …

algorithm mergesort space-complexity
Sorting in linear time and in place

Suppose that n records have keys in the range from 1 to k. Write an algorithm to sort the records in …

algorithm sorting time-complexity space-complexity in-place
Swapping key-value pairs in a dictionary

I am looking for ways to swap all the key-value pairs of a given dictionary. So far I could think …

python python-3.x dictionary swap space-complexity