Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Complexity?

Правка en1, от Rajan_sust, 2017-12-17 04:59:25

If a String is : "Topcoder" and all of it's suffix are :

r,er,der,oder........pcoder,Topcoder

Now consider c++ code:

std::string str = "Topcoder";
const char* pointer = &str[1];
cout<<pointer<<'\n';

Output is: opcoder

What is the complexity of generating of above suffix upto 1 index of length 7? Linear or Constant ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Rajan_sust 2017-12-17 04:59:25 375 Initial revision (published)