find the time and space complexity of the following piece of java code:

public static int$[]$ findMaximumSubarray$($Vector A$,$ int low, int high$)\{$

if $($high $==$ low$)\{$

return new int$[]\{$low$,$ high, A$.$get$($low$)\}$;

$\}$ else $\{$

int mid $=($low $+$ high$)/2$;

int$[]$ left $=$ findMaximumSubarray$($A$,$ low, mid$)$;

int$[]$ right $=$ findMaximumSubarray$($A$,$ mid $+1,$ high$)$;

int$[]$ cross $=$ findMaxCrossingSubarray$($A$,$ low, mid, high$)$;

if $($left$[2]>=$ right$[2]$ && left$[2]>=$ cross$[2])\{$

return left;

$\}$ else if $($right$[2]>=$ left$[2]$ && right$[2]>=$ cross$[2])\{$

return right;

$\}$ else $\{$

return cross;

$\}$

$\}$

$\}$

public static int$[]$ findMaxCrossingSubarray$($Vector A$,$ int low, int mid, int high$)\{$

int leftSum $=$ Integer.MIN$\_$VALUE;

int sum $=0$;

int maxLeft $=0$;

for $($int i $=$ mid; i $>=$ low; i$--)\{$

sum $=$ sum $+$ A$.$get$($i$)$;

if $($sum $>$ leftSum$)\{$

leftSum $=$ sum;

maxLeft $=$ i;

$\}$

$\}$

int rightSum $=$ Integer.MIN$\_$VALUE;

sum $=0$;

int maxRight $=0$;

for $($int j $=$ mid $+1$; j $<=$ high; j$++)\{$

sum $=$ sum $+$ A$.$get$($j$)$;

if $($sum $>$ rightSum$)\{$

rightSum $=$ sum;

maxRight $=$ j;

$\}$

$\}$

return new int$[]\{$maxLeft$,$ maxRight, leftSum $+$ rightSum$\}$;

$\}$