Linear search

Formal sciences
Theoretical computer science
Algorithms and data structures
Analysis of algorithms

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (26)

Page 2 of 3

Recursive Algorithms: Induction and Recursion

Introduces recursive algorithms for factorial, exponentiation, and search.

Graph Algorithms II: Traversal and Paths

Explores graph traversal methods, spanning trees, and shortest paths using BFS and DFS.

Complexity of Algorithms

Explores linear search, insertion sort, coin change, maximum matching, and the halting problem in algorithms.

Complexity & Induction: Algorithms & Proofs

Covers worst-case complexity, algorithms, and proofs including mathematical induction and recursion.

Algorithm Complexity Analyses

Covers the complexity analyses of algorithms and their worst-case time complexities.

Momentum methods and nonlinear CG

Explores gradient descent with memory, momentum methods, conjugate gradients, and nonlinear CG on manifolds.

Complexity Analyses: Linear and Binary Search, Sorting Algorithms

Covers the complexity analyses of search and sorting algorithms.

Hash Functions and Tables

Introduces hashing tables, including the Birthday Lemma, Direct-Address Tables, collisions, and Chained-Hash-Search.

Algorithms in Computer Science: Search and Sort Techniques

Provides an overview of essential search and sort algorithms in computer science.

Protein Design: Computational Methods

Covers challenges in protein design, energy functions, search algorithms, and applications in synthetic biology, emphasizing the importance of protein design and the methods used for designing proteins.