YSU Algorithm Midterm

Created

Created

2023 Sep 19 6:43

Creator

Creator

Seonglae Cho

Edited

Edited

2023 Oct 26 16:25

Editor

Editor

Seonglae Cho

Refs

Refs

YSU Network Midterm

OMR card with multiple choice problem (for 4 choices)

Algorithm

Asymptotic analysis

Asymptotic Notation

The Master Method*

Complexity Theory

Pseudo polynomial complexity*

Problem Solving

Brute-force Search

Divide and Conquer paradigm

Fibonacci sequence

Matrix Multiplication

Strassen’s Algorithm

Greedy Algorithm

Optimal substructure*

Greedy choice property*

Minimum spanning tree

Dynamic Programming

Optimal substructure*

Overlapping subproblems*

DP Memoization

Assembly line scheduling*

Matrix chain multiplication*

Knapsack Problem*

LCS

Recommendations

//////