1) log n + log