Scribd Logo
Upload

Welcome to Scribd!

  • 49 views

    Assignment # 1: Analyze (I.e., Compute) The Running Time T (N) of The Following Nested Loops

    Uploaded by

    abdullah1996
    This assignment asks students to analyze the running time of nested loops and compute T(n). It also asks students to write the combined Big-O notation for the nested loops, which include a regular for loop, another for loop with a variable dependent on the first loop, and a while loop nested inside the inner for loop using a counter variable to iterate until it reaches 0. The assignment is for the CS 250: Data Structures & Algorithms class taught by Dr. Muhammad Shahzad, and is due on November 28, 2016.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Assignment # 1: Analyze (I.e., Compute) The Running Time T (N) of The Following Nested Loops

    Uploaded by

    abdullah1996
    49 views1 page
    This assignment asks students to analyze the running time of nested loops and compute T(n). It also asks students to write the combined Big-O notation for the nested loops, which include a regular for loop, another for loop with a variable dependent on the first loop, and a while loop nested inside the inner for loop using a counter variable to iterate until it reaches 0. The assignment is for the CS 250: Data Structures & Algorithms class taught by Dr. Muhammad Shahzad, and is due on November 28, 2016.

    Original Description:

    Question regarding complexity of nested loops

    Original Title

    Assignment 1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This assignment asks students to analyze the running time of nested loops and compute T(n). It also asks students to write the combined Big-O notation for the nested loops, which include a regular for loop, another for loop with a variable dependent on the first loop, and a while loop nested inside the inner for loop using a counter variable to iterate until it reaches 0. The assignment is for the CS 250: Data Structures & Algorithms class taught by Dr. Muhammad Shahzad, and is due on November 28, 2016.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    49 views1 page

    Assignment # 1: Analyze (I.e., Compute) The Running Time T (N) of The Following Nested Loops

    Uploaded by

    abdullah1996
    This assignment asks students to analyze the running time of nested loops and compute T(n). It also asks students to write the combined Big-O notation for the nested loops, which include a regular for loop, another for loop with a variable dependent on the first loop, and a while loop nested inside the inner for loop using a counter variable to iterate until it reaches 0. The assignment is for the CS 250: Data Structures & Algorithms class taught by Dr. Muhammad Shahzad, and is due on November 28, 2016.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    CS 250: Data Structures & Algorithms

    Instructor: Dr. Muhammad Shahzad


    Class: BEE-7AB

    Assignment # 1
    (Due date: 28.11.2016)

    Analyze (i.e., compute) the running time T(n) of the following nested loops:
    for i = 1 to n {
    ...
    for j = 1 to 2*i {
    ...
    k = j;
    while (k >= 0) {
    ...
    k = k - 1;

    // assume that n is input size

    }
    }
    }

    Additionally, please also write the combined Big-O of the above code.

    You might also like