Time Complexity - Computing an Algorithm's Runtime
0.0(0)
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/3
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
4 Terms
1
New cards
Decide {0^k1^k | k >= 0}
Algorithm:
Scan enitre input to make sure the language is 0*1*
Go through tape, mark first 0 as x, go back again, mark 1st 1 as x, repeat
2
New cards
m
3
New cards
m
4
New cards
m
Note 
Flashcards (36)