Binary Search, Ternary Search, and Depth-First Search

Lecture



Binary search. Ternary search. Depth-first search

Comments

To leave a comment

If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Lectures and tutorial on "Algorithms"

Terms: Algorithms

Algorithm: Concept, Terminology, Properties, and Notation
Numerical Algorithms: Key Theorems, Definitions, and Classification
Sorting Algorithms: Complexity, Definition, Properties, Types, and Online Comparison
Binary Search, Ternary Search, and Depth-First Search
Greedy Algorithms: Greediness and Graphs
The RSA Cryptosystem
Динамическое программирование
The Fast Fourier Transform and Image Comparison
Flows
Analysis and Estimation of Algorithm Complexity: Big O and Complexity Functions
Evaluation of the effectiveness of the algorithm
Algorithm construction
From algorithm to data structure
Graph traversal algorithms
Depth search (depth-first search)
Search wide (breadth-first search)
Shortcut Search Algorithms
Floyd-Worshel Algorithm
Dijkstra's Algorithm
The Bellman-Ford Algorithm
Span trees of minimum cost
Kruskal algorithm
Prima algorithm
Maximum flow problem
Ford-Fulkerson algorithm
Search for maximum matching
Coloring graph
Coloring graphs Algorithm coloring graph. Practical application of graph coloring
Examples of tasks in graphs
Algorithm Chain
Algorithm for finding paths in the graph
Gears algorithm (graphs)
New Year's party decision through graphs
Cubes (solution using graphs)
Game (solution through graphs)
Rope telegraph (solution through graphs)
Secret Pipes (solution through graphs)
Metro (solution through graphs)
Network (solution through graphs)
Olympiad in Alchemy (decision through graphs)
Walls (solution through graphs)
Blockade (solution through graphs)
Order of growth of complexity
Cryptographic algorithms.
Dwarf sort
Shaker (mixing) sorting
Merge sort
Quick sort
Shell sort
Sort Inserts
Selection Sort
Bubble sort
Interpolation Search
Binary search
Linear search
Sieve Sundaram
Quick exponentiation
Binary algorithm for calculating gcd
Euclidean algorithm
Sieve of Eratosthenes
Bellman - Ford Algorithm
The Floyd-Warshall Algorithm
Dijkstra's Algorithm
Depth-First Search
Breadth-First Search
Sort in C language
Bubble Sort and Shaker Sort
Sorting by Selection
Sort inserts in C language
Improved sorting algorithms (for example, the C language)
Select sorting method
Sort Rows and Sort Structures Using the C Language Example
Sorting disk files with random selection
Search Search Methods Sequential Search Binary Search in C
Hashing in programming using the example of the C language
C language expressions
Breaking up an expression into lexemes in the C language
Parsing Expressions with C
A simple program for parsing expressions on the example of the C language
Working with variables in the analyzer using the example of the C language
Syntax checking in a recursive downstream analyzer using the example of the C language
SCHEMES OF ALGORITHMS, PROGRAMS, DATA AND SYSTEMS. SYMBOLS AND EXECUTION RULES
Geometric algorithm
Search Task and Search Algorithms
Linear Search
Computational complexity
Algorithm Theory
the problem of flat laying graph
The problem of the least graph coverage
Minimum spanning tree (Prim's algorithm) online calculator
Search for common elements in an array
18.2. Entropy as a measure of the degree of uncertainty of the state of a physical system
18.3. Entropy of a complex system. Entropy addition theorem
Little's Algorithm - Traveling Salesman Problem Solution
Pyramid Sort (Heapsort, Heap Sort)
Comb Sort
Arbitrary-Precision Arithmetic with Examples in C
Smart Contract - a Computer Algorithm
Substring Search Algorithms
Algorithms for Generating and Traversing a Perfect Maze
The Ricardian Contract (a design pattern expressing the intent of the parties' agreement)
Интерполяционный (интерполирующий ) поиск с предсказанием местонахождения элемента
Recursion in Programming: Analyzing Recursive Algorithms
Sentinel Search: Description and Flowchart
Algorithm Quizzes
Классы сложности алгоритмов
Planar Straight-Line Graph (PSLG) and RSDS
Point Location in a PSLG Using the Slab Method (Persistent Trees)
Navigation Mesh
The A* Pathfinding Algorithm
Fringe Search
Types of Program Control-Flow (Call) Dispatch in Code