Decoder_69's blog

By Decoder_69, history, 4 years ago, In English

Hello Coders!!I need some suggestion while I have started learning STL I have learned vectors,pairs etc but I didn't get the approach to apply which stl nd where in the question.Plzz suggest something from where I get good grasp in stl nd some resourses to learn STL..any suggestion will be welcome.

  • Vote: I like it
  • -14
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
  Vote: I like it +36 Vote: I do not like it

Practice.

»
4 years ago, # |
  Vote: I like it +39 Vote: I do not like it

Firstly, don't force yourself into thinking what STL I need here. Let's say you design an algorithm. Say you need to perform $$$I$$$ insertions, $$$D$$$ deletions, $$$S$$$ searches, you get the idea. Now you know the time complexity of each operation. The time complexity of your code will be $$$O(IT_I(n) + DT_D(n) + ST_S(n))$$$, $$$T_D(x)$$$ stands for time complexity of deletion, and the rest are similarly defined. Now you can compute the time complexity based on what data structure you are using, and what is the time complexity for each operation. So you want the one that minimises the time complexity of $$$O(IT_I(n) + DT_D(n) + ST_S(n))$$$.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    You telling this to a newbie, he won't understand. Even I don't know what are you talking about.