Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 284 Bytes

README.md

File metadata and controls

19 lines (14 loc) · 284 Bytes

Array and Strings

ArrayList & Resizable Array

Time Complexity - O(n)

List of String Concatenation

  • String Length - s
  • List length - n

So total time

O(s + 2s + 3s + ... + ns)
O(s * n^2)

Because 1 + 2 + 3 + ... + n == n(n+1)/2

So Time Complexity O(n^2)