Ritu Kundu

अनुसन्धान | अभिज्ञान || अभिवृद्धि |||

Menu
  • Home
  • Publications
  • CV
    • Activities
    • Awards & Grants
    • Education
    • Work Experience
  • Blog
  • Seminars
  • Software
  • Gallery
  • Contact
Menu

Month: October 2016

Algorithmic Time-Complexity Analysis: Asymptotic Notation

Posted on October 18, 2016 by Ritu Kundu

Motivation: When we talk about efficiency of an algorithm, we generally refer to the resources (time, space etc.) that the algorithm will consume for a given input. Especially, we usually are interested in how an algorithm will behave (as in how much time or space will be consumed) for voluminous input size. A solution to predict the behaviour (say…

Read more

Algorithm to find the Least Lexicographic Rotation of a circular string

Posted on October 7, 2016 by Ritu Kundu

Background: A string is a sequence of symbols from a set called an alphabet. If the string is circular, one can start reading it from any position/index. For example, consider the following circular string of length 8:   If we read this circular string starting at 12 o’clock position and moving in clockwise direction, we obtain”abaabbab“….

Read more
© 2024 Ritu Kundu | Powered by Minimalist Blog WordPress Theme