Question: Determine the Big - Theta complexity of func 2 ( ) as a function of n assuming the task ( a , b )

Determine the Big
-
\
Theta complexity of func
2
(
)
as a function of n assuming the task
(
a
,
b
)
is
O
(
1
)
.
Prove your answer. Use sigma notation
(
\
Sigma
)
.
Algorithm
2
def func
2
(
n
)
:
for i in range
(
1
,
n
+
1
)
:
for j in range
(
i
,
1
+
(
i
n
)
)
:
task
(
i
+
1
,
j
)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!