For the following code segment, the time complexity is

int func$($int arr$[],$ int n$)\{$

if $($n $<=1)$

return $0$;