344 views

1 Answer

0 votes
0 votes

When we use big-Θ notation, we're saying that we have an asymptotically tight bound on the running time. "Asymptotically" because it matters for only large values of n. "Tight bound" because we've nailed the running time to within a constant factor above and below.

And as is question Big O notation is used so Option A must be the correct option.

Related questions

0 votes
0 votes
1 answer
1
rsansiya111 asked Feb 25, 2022
369 views
Kindly help
1 votes
1 votes
1 answer
2
rsansiya111 asked Feb 25, 2022
283 views
Kindly help
1 votes
1 votes
1 answer
3
rsansiya111 asked Feb 25, 2022
265 views
Kindly help
1 votes
1 votes
1 answer
4
admin asked Dec 15, 2022
334 views
Provide the correct data structures for the following:Asynchronous data transfer and accessing shared resource involve _________.