Can I read Data Structures and Algorithms Homework 2 on EtoBox?

Data Structures and Algorithms Homework 2 by bala_thegame is a document available to read on EtoBox.

What is Data Structures and Algorithms Homework 2 about?

This document outlines 4 problems for a homework assignment on data structures and algorithms. 1. Describe algorithms to compute the number of elements in the Minkowski sum of two sets in O(n^2 log n) time and O(M log M) time where M is the largest element value. 2. Show that the matrix-vector product of a Hadamard matrix Hk and a vector v can be computed in O(n log n) time where n = 2^k. 3. Analyze the expected running time of a algorithm that sorts random numbers by placing them in buckets and sort

Author

bala_thegame

Language

EN