solve the following relation by recursive method: T(n)=2T(n^1/2)+log n

Posted Date: 12/24/2012 12:12:22 AM | Location :

Ask an Expert

Related Discussions:- recurrence relation, Assignment Help, Ask Question on recurrence relation, Get Answer, Expert's Help, recurrence relation Discussions

Write discussion on recurrence relation
Your posts are moderated

Write your message here..

Related Questions

Dijkstras algorithm, Djikstra's algorithm (named after it is discovered by ... Djikstra's algorithm (named after it is discovered by Dutch computer scientist E.W. Dijkstra) resolves the problem of finding the shortest path through a point in a graph (the sour

Calculates partial sum of an integer, Now, consider a function that calcula... Now, consider a function that calculates partial sum of an integer n. int psum(int n) { int i, partial_sum; partial_sum = 0;                                           /* L

Trees, What is AVL Tree? Describe the method of Deletion of a node from and... What is AVL Tree? Describe the method of Deletion of a node from and AVL Tree ?

frequenty count of function, Ask question find frequency count of function... Ask question find frequency count of function- {for(i=1;i {for(j=1;j {for(k=1;k } } }

Comparisions and assignments in worst case, Q. Calculate that how many key ... Q. Calculate that how many key comparisons and assignments an insertion sort makes in its worst case?        Ans: The worst case performance occurs in insertion

Draw trace table and determine output of number, Draw trace table and deter... Draw trace table and determine output from the following flowchart using following data: Number = 45, -2, 20.5

Explain the scan-line algorithm, Explain the Scan-Line Algorithm This i... Explain the Scan-Line Algorithm This image-space method for removing hidden surfaces is an extension of the scan-line algorithm for filling polygon interiors. Instead of fillin

Determine the algorithm for z-buffer method, Algorithm for Z-Buffer Method ... Algorithm for Z-Buffer Method (a)  Initialize every pixel in the viewport to the smallest value of z, namely z0 the z-value of the rear clipping plane or "back-ground". Store a

What is diffuse illumination, Diffuse Illumination Diffuse illuminatio... Diffuse Illumination Diffuse illumination means light that comes from all directions not from one particular source. Think about the light of a grey cloudy day as compared to

Quick sort method, Q. Explain quick sort? Sort the given array using quick ... Q. Explain quick sort? Sort the given array using quick sort method. 24 56 47 35 10 90 82 31