Farewell Stack Exchange
  • Member for 4 years, 7 months
  • Last seen more than 3 years ago
What is the time complexity of this function?
0 votes

Let's see: int j = 3; takes constant time O(1). int k = j * n / 345 takes some logarithm time function of j and n variables if (k > 100) takes constant time O(1). System.out.println("k: " + k);...

View answer
Is $(a^nb^m)^r$ regular?
0 votes

The language: {(anbm)r | n,m,r≥0} is not regular, because while the automaton/machine reads the first sequence of letters 'a' and then letters 'b', it needs to count the number of times it read the ...

View answer