Strings Flashcards

1
Q

Basics

A
  • It’s represented as an array of integers (ASCII values of each character) in memory
  • In some languages Strings are mutable and in others, like Java, are immutable
  • Immutable Strings:
    * When going to mutate a String, it’s better to convert it to an array of characters to have constant operations when appending/removing characters at the end
    * Setting a character in a String is not possible because of immutability
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Space-time complexities 1

A
  • Every operation done to a single character of a string is a constant operation. They’re O(1) ST
  • Traversing a string is a linear operation. It’s O(N) T, O(1) S
  • Copying a string is a linear operation. It’s O(N) ST
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Space-time complexities 2

A
  • Accessing a character of a string is a constant operation. It’s O(1) ST
  • Mutating a string is a linear operation. It’s O(N) ST
  • Initializing a string is a linear operation. It’s O(N) ST
How well did you know this?
1
Not at all
2
3
4
5
Perfectly