Data Structures and Algorithms with JavaScript Environment node@8.11.3 Explanation n : problem's scale T(n) : sentence frequency S(n) : the spacial complexity O(n) : the time complexity Time complexity O(1) O(n) O(log2n) O(nlog2n) O(n2) O(n3) O(nk) O(2n)