Question 1: What is the time, space complexity of following code:
int a = 0, b = 0;
for (i = 0; i < N; i++) {
a = a + rand();
}
for (j = 0; j < M; j++) {
b = b + rand();
}
Output:
Explanation:
Question 2: Construct a TM which accepts the language of aba over ∑ = {a, b}.