From 0ea955f475369117a375a253e9c4b14182013744 Mon Sep 17 00:00:00 2001 From: nchn27 <46332369+nchn27@users.noreply.github.com> Date: Fri, 5 Jun 2020 19:04:17 -0400 Subject: [PATCH] Update 4_Silver_BinSearch.md --- content/2_Silver/4_Silver_BinSearch.md | 18 +++++++++--------- 1 file changed, 9 insertions(+), 9 deletions(-) diff --git a/content/2_Silver/4_Silver_BinSearch.md b/content/2_Silver/4_Silver_BinSearch.md index 2948ba9..562b086 100644 --- a/content/2_Silver/4_Silver_BinSearch.md +++ b/content/2_Silver/4_Silver_BinSearch.md @@ -17,19 +17,19 @@ Binary search can be used on monotonic functions for a logarithmic runtime. Find an element in a sorted array in O(log N) time. ### Tutorial -- [GeeksForGeeks]([https://www.geeksforgeeks.org/binary-search/](https://www.geeksforgeeks.org/binary-search/)) -- [Wikipedia]([https://en.wikipedia.org/wiki/Binary_search_algorithm](https://en.wikipedia.org/wiki/Binary_search_algorithm)) +- [GeeksForGeeks](https://www.geeksforgeeks.org/binary-search/) +- [Wikipedia](https://en.wikipedia.org/wiki/Binary_search_algorithm) ### Problems - - [USACO Silver Counting Haybales]([http://www.usaco.org/index.php?page=viewproblem2&cpid=666](http://www.usaco.org/index.php?page=viewproblem2&cpid=666)) + - [USACO Silver Counting Haybales](http://www.usaco.org/index.php?page=viewproblem2&cpid=666) ## Binary Searching on the Answer Oftentimes used when you need to find the "minimum" or "maximum" of some quantity that satisfies a property. ### Tutorial - - [CPH Section 12.1]([https://www.overleaf.com/project/5e73f65cde1d010001224d8a](https://www.overleaf.com/project/5e73f65cde1d010001224d8a)) + - [CPH Section 12.1](https://www.overleaf.com/project/5e73f65cde1d010001224d8a) ### Problems -- [USACO Silver Cownvention]([http://www.usaco.org/index.php?page=viewproblem2&cpid=858](http://www.usaco.org/index.php?page=viewproblem2&cpid=858)) -- [USACO Silver Cow Dance]([http://www.usaco.org/index.php?page=viewproblem2&cpid=690](http://www.usaco.org/index.php?page=viewproblem2&cpid=690)) -- [USACO Silver Social Distancing]([http://www.usaco.org/index.php?page=viewproblem2&cpid=1038](http://www.usaco.org/index.php?page=viewproblem2&cpid=1038)) -- [USACO Silver Loan Repayment]([http://www.usaco.org/index.php?page=viewproblem2&cpid=991](http://www.usaco.org/index.php?page=viewproblem2&cpid=991)) +- [USACO Silver Cownvention](http://www.usaco.org/index.php?page=viewproblem2&cpid=858) +- [USACO Silver Cow Dance](http://www.usaco.org/index.php?page=viewproblem2&cpid=690) +- [USACO Silver Social Distancing](http://www.usaco.org/index.php?page=viewproblem2&cpid=1038) +- [USACO Silver Loan Repayment](http://www.usaco.org/index.php?page=viewproblem2&cpid=991) - Also needs some math and "sqrt" analysis -- [USACO Silver Angry Cows]([http://usaco.org/index.php?page=viewproblem2&cpid=594](http://usaco.org/index.php?page=viewproblem2&cpid=594)) +- [USACO Silver Angry Cows](http://usaco.org/index.php?page=viewproblem2&cpid=594)