Kursinhalt
Binary Search in Python
Binary Search in Python
1. Binary Search
Sqrt(n)
In this section, we will practice with the BS algorithm.
The first task will be to find the square root of the number.
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Let's practice!
Aufgabe
Swipe to start coding
- Set condition if the
xequals0or1. - Set the while loop to work while the
leftis lower or equals theright. - Set condition if the square of the middle elements equals
x. - Set condition if the square of the middle elements is lower than
x. - Update the
left. Theleftequals themiddle + 1. - Update the
result. Theresultequals themiddle. - Update the
right. Therightequals themiddle - 1. - Test the function.
Lösung
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwendenWar alles klar?
Danke für Ihr Feedback!
Abschnitt 2. Kapitel 1
Sqrt(n)
In this section, we will practice with the BS algorithm.
The first task will be to find the square root of the number.
Look at the explanation of the task! How does it work?
Use hints if needed! Be careful with the tabulation!
Let's practice!
Aufgabe
Swipe to start coding
- Set condition if the
xequals0or1. - Set the while loop to work while the
leftis lower or equals theright. - Set condition if the square of the middle elements equals
x. - Set condition if the square of the middle elements is lower than
x. - Update the
left. Theleftequals themiddle + 1. - Update the
result. Theresultequals themiddle. - Update the
right. Therightequals themiddle - 1. - Test the function.
Lösung
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwendenWar alles klar?
Danke für Ihr Feedback!
Abschnitt 2. Kapitel 1
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden