Как правильно оценивать алгоритм при помощи big o?
столкнулся с вопросом, как правильно оценивать алгоритм при помощи big o и вычеркивать коэффициенты? Допустим у нас есть сложность O(3n), мы вычеркиваем 3, но непонятно почему, разве такая оценка будет корректна? Или допустим есть O(n * log n), куда здесь девается основание логарифма и почему n нельзя вычеркнуть?