So, As a an Android Developer, with the new Material Design, I tend to often run into the RecyclerView. It’s awesome! We can use any kind of views inside it, and it works beautifully! Those CardViews are such great eye-candy, and the RecyclerView make them fun and flexible to use. But, coming from using the standard ListView, I saw a problem. There’s no inbuilt way to just set the EmptyView in RecyclerView in case the list is empty. Every time I created a RecyclerView, no matter how small the application, The activity code would contain a huge amount of lines altering (read, changing visibility of) the different views according to the situation (Empty List, Error while making network call, Loading from the network etc.). The XML was not much different either. Too much code, too little accomplished. I always wanted a fix for it. So I created one.
Welcome! In my previous post, I wrote about the use of different notations for Asymptotic (Algorithmic) Analysis. Today, let’s discuss how the analysis is done.
Why is it called Asymptotic Analysis?
In every case, for a given function, f(n), we define a function g(n) which approximates f(n) at higher values of n. Thus, g(n) is a curve, approximating f(n) at higher values of n. Such a curve is called an Asymptotic Curve. For this reason, the Algorithm Analysis is called Asymptotic Analysis.
Rates of Growth
The Rate at which the running time increases as a function of input is called rate of growth. In case of a total time of execution
C0n2 + C1 + (C2 + C3)n, since the smaller elements and constants are insignificant for large values of n, the actual rate of grown is considered to be
This, rate of growth:
Here is a chart with commonly used Rates of Growth: