Write a prolog function, average(X,Y), that takes a list (X) of integer values as input and returns the average of the values of X in variable Y. Assume that the list contains at least one element. Examples: average([4,5,51],Y) should return Y=20. average([4,5],Y) should return Y=4.5.

Discrete Structures Arrange the functions √n (square root of n), 1000log(n), nlog(n), 2n!, 2n, 3n, n2/100000 in increasing order for their Big-O estimate.

part 1. draw the recursive call tree for the following function when its called with a(7)  int a (int n) { if (n % 4== 0) { return n+1;} else { return a(n-1) + a (n*4); } } part 2. what is the returning value?

Write a recursive function in C++ to multiply all even numbers from 2 to n, where n is an input to the function, and n>=2.

Let the function fun be defined as:  int fun(int &k) {   k += 4;    return 3 * k -1; }   Suppose the function fun was used in a program as follows:   void main() {    int i = 10, j = 10, sum1, sum2;    sum1 = (i / 2) + fun(i);    sum2 = fun(j)) + ( j / 2); }   A. What are the values of sum1 and sum2 if the operands in the expressions are evaluated left to right? B. What are the values of sum1 and sum2 if the operands in the expressions are evaluated right to left?

I need the answer as soon as possible

Write a LISP function f10 that finds the intersection of two lists. The intersection meansthe common elements of the two lists. Example: (f10 ‘(a (a b) c d) ‘(b(a b) d)) returns ((a b) d) CAN ONLY USE CAR AND CDR AND RECURSION SETQ AND DO LIST CANT BE USED