What is the frequency count of a linear loop?a. f(n) = 1b. f(... | Filo

C Program to Count Frequency of Each Element in an Array

Determine the frequency counts for all statements in the following two algorithmsegments and calculate complexity assuming that i^th statement will take ci (constant)amount of time to execute.1. for i=1 to n do1. i=0;2. for j = 1 to i do2. while (i <= n) do3. for k = 1 to j do3. x = x 1;4. x = x 1;4. i=i 1;