HafenCity Universität Hamburg

Verify the validity of the argument: “Every student in this University is studying either an Engineering or Technology. Jini is a student in this university and she is not studying engineering. All Technology students have received their placement order. Therefore, Jini has received her placement order.”

Which one of the following functions is in O(nlog(n))? 
A. f(n)=(n+log(n))^3
B. f(n)=5n^2+4n+3
C. f(n)=5n−3
D. f(n)=(n+1)^2

Which one of the following functions is in O(nlog(n))O(nlog⁡(n))? 
A. f(n)=(n+log(n))^3
B. f(n)=5n^2+4n+3
C. f(n)=5n−3
D. f(n)=(n+1)^2

(1 point) Which of the following functions is of sublinear growth? 
A. f(n)=O(logn^k), where k is a constant
B. f(n)=O(n^1.004)
C. f(n)=O(n!)
D. f(n)=O(n)

(1 point) Which of the following functions is of sublinear growth? 
A. f(n)=O(lognk), where k is a constant
B. f(n)=O(n1.004)
C. f(n)=O(n!)
D. f(n)=O(n)

Let f be a function such that f:N×N→N such that:

If(x,y)≠(0,0), then f(x,y)=gcd(x,y).

If(x,y)=(0,0), then f(x,y)=0.

Is f surjective only, injective only, bijective, or none of these options?