Can I read Week 4 NOI.PH Training: Algorithms on EtoBox?

Week 4 NOI.PH Training: Algorithms by Himanshu Ranjan is a document available to read on EtoBox.

What is Week 4 NOI.PH Training: Algorithms about?

The document discusses algorithms that use the divide-and-conquer paradigm to solve problems more efficiently. It describes modular exponentiation, which can compute bn (mod m) in O(log n) time instead of O(n) time by recursively dividing the problem in half at each step. Binary search is also discussed, which can find the index k where a function p changes from false to true by cutting the search space in half at each step. Pseudocode and Python implementations are provided for both algorithms.

Author

Himanshu Ranjan

Language

EN