Quiz 4 Flashcards
1
Q
coined unix
A
Brian kenigham
2
Q
grep
A
ken thompson
3
Q
trojan in c compiler
A
thompson
4
Q
T(n-1) + o(n)
A
o(n^2)
4
Q
merge sort stable?
A
yes
4
Q
bubble sort stable?
A
yes
4
Q
find max rec
A
logn
4
Q
merge sort
A
nlogn
5
Q
gcd
A
n
5
Q
bubble sort naive
A
n^2
6
Q
Binary search rec
A
logn
7
Q
P
A
all problems that can be solved
8
Q
NP
A
all problems whose solutions can be checked
9
Q
awk
A
Brian Kernighan
10
Q
Who is associated with np-complete
A
Brain Kernighan
