()24-452

Data Structures and Fundamentals of Algorithms

:

amir.abbas00@gmail.com a.i.kheradmand@gmail.com .

- :
( 6-5 )342
29.6-5 23.6-5 4.6-5

( 7-5 )354
21.7-5 8.7-5 5.7-5

( 5 )358
2.9 4.5 2.5

)(1

()24-452

Data Structures and Fundamentals of Algorithms

:

:
:
) O(log n ) O(1 .

:
:
.
k .
X .
* ) O(log n .

:
X1,X2,X3,,Xn . Xi,,Xj
i,j .
) )

( O ) O(1 .

) ) O(n ) O(lg n ( .
) O(n lg n ) O(lg n .

)(2

()24-452

Data Structures and Fundamentals of Algorithms

:

:
) O(1 .
( ) .
.

:
MaxQueue .
) : Inject(x .
: Pop .
: Max ( . ).
) O(1 .
: ) O(1 .

:
n . .
.

)(3

()24-452

Data Structures and Fundamentals of Algorithms

:

:
) (x,y
.

)(4