This class was created by Brainscape user ROWAN Gomanee. Visit their profile to learn more about the creator.
By:
ROWAN Gomanee
- decks
- flashcards
- learners
Decks in this class (26)
DFA_flashcards
What is an alphabet in formal lan...,
What is a word in formal language...,
What is the notation used for 3
20
cards
NFA_flashcards
What is a key property of a dfa s...,
How is the next state in a dfa de...,
Why is having two transitions on ...
17
cards
NFA_vs_DFA_flashcards
Are nfas more powerful than dfas 1,
What does it mean for an nfa and ...,
What class of languages do nfas a...
17
cards
Regular_Operations_flashcards
What are the three core regular o...,
What is the definition of union i...,
What is the definition of concate...
17
cards
Regular_Expressions_flashcards
What is a regular expression 1,
Give an example of a regular expr...,
What is the regular expression fo...
24
cards
FSA to REGEX
What does lecture 7 aim to prove 1,
What is the key theorem of lectur...,
What is the hard direction of the...
18
cards
Pumping lemma
What is the main purpose of the p...,
When can the pumping lemma be app...,
What must be shown to prove a lan...
34
cards
Context free grammars
What is the formal model used to ...,
How does the hierarchy of languag...,
What is the purpose of context fr...
23
cards
Push Down Automata
What model of computation recogni...,
Why can t finite automata recogni...,
What feature gives pdas more powe...
16
cards
CFG and PDA
What does lecture 12 aim to prove 1,
What does cfg pda mean 2,
What does pda cfg mean 3
21
cards
Pumping lemma for CFG
What is the goal of the pumping l...,
What is the pumping lemma for con...,
What conditions must the decompos...
16
cards
Turing machines
What is the most powerful computa...,
What are the two components of a ...,
What can a turing machine do at e...
59
cards
Complexity
What does computational complexit...,
How is complexity formally defined 2,
What is the time complexity of a ...
37
cards
asymptotic complexity
Why don t we use a stopwatch to m...,
Why is system time an unreliable ...,
What is the best way to analyze a...
18
cards
Loop invariants
What is the main idea behind sele...,
What is the time complexity of se...,
What is a loop invariant 3
19
cards
sorting algorithms
What is the main idea behind shel...,
How does shellsort improve over i...,
What determines shellsort s perfo...
19
cards
Complexity of sorting
What is the time complexity of se...,
What is the best known time compl...,
What does mergesort s time comple...
18
cards
Master theorem
What type of recurrence does the ...,
What is the master theorem used f...,
What is c in the master theorem 3
19
cards
Varibale size data structures
Why aren t fixed size arrays alwa...,
What is an abstract data type adt 2,
What makes a stack different from...
19
cards
Hash tables
What is a hash table used for 1,
What is the basic idea of hashing 2,
Why can t we use direct addressin...
22
cards
trees
What is a graph 1,
What are the components of a graph 2,
What is a directed graph 3
42
cards
quicksort
What is the main idea behind tree...,
Why does inorder traversal of a b...,
What is the worst case complexity...
20
cards
Heapsort
What is a heap 1,
What is a complete binary tree 2,
What is the heap property in a ma...
20
cards
Shortest path algorithms
What is the goal of shortest path...,
What data structure is commonly u...,
What data structure is good for d...
21
cards
Kruskals
What is a minimum spanning tree m...,
What is a spanning tree 2,
Does every connected weighted gra...
20
cards
Diff
What is the goal of the diff algo...,
What edit operations are used in ...,
What is a subsequence 3
20
cards
More about
CM22008 - Algorithms And Complexity
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study ROWAN Gomanee's CM22008 - Algorithms And Complexity flashcards now!
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
Looking for something else?
Complex
- 38 decks
- 1171 flashcards
- 4 learners
Decks:
Quiz 1 Ekg, Quiz 1 Concepts, Quiz 1 Cardiac Practice, And more!
