Scribd Logo
Upload

Welcome to Scribd!

  • 32 views

    Collate Ada Unit 1

    Uploaded by

    tanishq sharma
    This document provides an overview of topics related to algorithm design and analysis including asymptotic notations for analyzing time and space complexity, different recurrence relation methods, sorting algorithms like insertion sort, merge sort and quick sort, and Strassen's matrix multiplication algorithm. It lists 15 units covering fundamental concepts like big-O notation and various techniques for solving recurrence relations as well as specific algorithms and data structures.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Collate Ada Unit 1

    Uploaded by

    tanishq sharma
    32 views2 pages
    This document provides an overview of topics related to algorithm design and analysis including asymptotic notations for analyzing time and space complexity, different recurrence relation methods, sorting algorithms like insertion sort, merge sort and quick sort, and Strassen's matrix multiplication algorithm. It lists 15 units covering fundamental concepts like big-O notation and various techniques for solving recurrence relations as well as specific algorithms and data structures.

    Original Description:

    ADA notes

    Original Title

    COLLATE ADA UNIT 1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document provides an overview of topics related to algorithm design and analysis including asymptotic notations for analyzing time and space complexity, different recurrence relation methods, sorting algorithms like insertion sort, merge sort and quick sort, and Strassen's matrix multiplication algorithm. It lists 15 units covering fundamental concepts like big-O notation and various techniques for solving recurrence relations as well as specific algorithms and data structures.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    32 views2 pages

    Collate Ada Unit 1

    Uploaded by

    tanishq sharma
    This document provides an overview of topics related to algorithm design and analysis including asymptotic notations for analyzing time and space complexity, different recurrence relation methods, sorting algorithms like insertion sort, merge sort and quick sort, and Strassen's matrix multiplication algorithm. It lists 15 units covering fundamental concepts like big-O notation and various techniques for solving recurrence relations as well as specific algorithms and data structures.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    Algorithm Design

    and Analysis
    Unit 1
    1. Time Complexity Analysis Video

    2. Asymptotic notations (Big-O , Theta , Omega) Video Ref

    3. Some general rules for time complexity analysis Video

    4. Little Oh Notation Video

    5. Little Omega Notation Video

    6. Space Complexity Analysis Video Ref

    7. Recurrence Relations-Iteration Method Video Ref

    8. Recurrence Relations- Recursion Tree Method Video Ref

    9. Recurrence Relations- Substitution Method Video Ref

    10. Recurrence Relations- Master Method Video Ref

    11. Recurrence Relations-Subtract & Conquer Master Video Ref


    Method

    12. Data Structures for Disjoint sets Video Ref

    13. Median and Order Statistics Video Ref

    14. Insertion Sort Complexity Analysis Video Ref

    COLLATE
    Algorithm Design
    and Analysis

    15. Merge Sort Algorithm Video

    16. Merge Sort Complexity analysis Video Ref

    17. Quick Sort Algorithm Video Ref


    18. Quick Sort Complexity Analysis Video

    19. Strassen's Algorithm for matrix multiplication Video Ref

    COLLATE

    You might also like