Submit Search
Upload
ΠΛΗ30 ΜΑΘΗΜΑ 1.4
•
0 likes
•
174 views
Dimitris Psounis
Follow
4 διαφάνειες ανά σελίδα
Read less
Read more
Education
Report
Share
Report
Share
1 of 11
Download now
Download to read offline
Recommended
Que paso en amuay
Que paso en amuay
COENERCoener
Curriculo quinto
Curriculo quinto
lmalban
Cc 93 7711 pierna bella
Cc 93 7711 pierna bella
Diogenes Molina
Burmistrov
Burmistrov
Володимир Andrienko22
L'optimisation de portefeuille: théorie et mise en pratique / Ou comment anal...
L'optimisation de portefeuille: théorie et mise en pratique / Ou comment anal...
Vincent JEANNIN
Tp3
Tp3
Javier Dario
Copyright Assignment
Copyright Assignment
jilledmo
اتقان المفاوضات
اتقان المفاوضات
Hani Al-Menaii
Recommended
Que paso en amuay
Que paso en amuay
COENERCoener
Curriculo quinto
Curriculo quinto
lmalban
Cc 93 7711 pierna bella
Cc 93 7711 pierna bella
Diogenes Molina
Burmistrov
Burmistrov
Володимир Andrienko22
L'optimisation de portefeuille: théorie et mise en pratique / Ou comment anal...
L'optimisation de portefeuille: théorie et mise en pratique / Ou comment anal...
Vincent JEANNIN
Tp3
Tp3
Javier Dario
Copyright Assignment
Copyright Assignment
jilledmo
اتقان المفاوضات
اتقان المفاوضات
Hani Al-Menaii
Semana Santa PESCS 2013
Semana Santa PESCS 2013
Pescs Minag
What is redistricting2011
What is redistricting2011
Tres Volcanes Neighborhood Association
Sistemas de ecuaciones
Sistemas de ecuaciones
Crist Oviedo
Research methodology
Research methodology
Projects Kart
Memoria bomberos Madrid.2011
Memoria bomberos Madrid.2011
Emilio García Grande
Organizzare con Metaplan
Organizzare con Metaplan
Poliste
USB. Praktyczne programowanie z Windows API w C++
USB. Praktyczne programowanie z Windows API w C++
Wydawnictwo Helion
Bank Productivity seminar ver 03
Bank Productivity seminar ver 03
Reza Seifollahy
Os Sharp
Os Sharp
oscon2007
ლაშა ბუღაძე – კორექტურა
ლაშა ბუღაძე – კორექტურა
Nika Kemularia
Thai o net
Thai o net
phatcharaporn
Scotsman WeekendLife 12th Jul 2014
Scotsman WeekendLife 12th Jul 2014
Sarah Fishwick
Dodo Newman Magazine / Spring 2010
Dodo Newman Magazine / Spring 2010
Dodo Newman
Танки в Лунапарке: нагрузочное тестирование в Яндексе
Танки в Лунапарке: нагрузочное тестирование в Яндексе
yaevents
Ruhani Khazain-vol-18
Ruhani Khazain-vol-18
muzaffertahir9
Analisis estructural parte iv (1)
Analisis estructural parte iv (1)
adriana galvis
Giustitalia Marzo 2010
Giustitalia Marzo 2010
letizia Secondo
Ac 3 ens
Ac 3 ens
alexalvarezbarce
Ummul Momineen Hazrat Syeda Aysha Sadiqua (حالاتِ زندگی حضرت سیدتنا عائشہ صدی...
Ummul Momineen Hazrat Syeda Aysha Sadiqua (حالاتِ زندگی حضرت سیدتنا عائشہ صدی...
Jahangeer Shams
Honeymoon Safari Africa
Honeymoon Safari Africa
kilimanjarosafaritours
Proyecto 1
Proyecto 1
Iveth Vejar
Smith middle school week 5
Smith middle school week 5
Anabel Guichardo-Martinez
More Related Content
What's hot
Semana Santa PESCS 2013
Semana Santa PESCS 2013
Pescs Minag
What is redistricting2011
What is redistricting2011
Tres Volcanes Neighborhood Association
Sistemas de ecuaciones
Sistemas de ecuaciones
Crist Oviedo
Research methodology
Research methodology
Projects Kart
Memoria bomberos Madrid.2011
Memoria bomberos Madrid.2011
Emilio García Grande
Organizzare con Metaplan
Organizzare con Metaplan
Poliste
USB. Praktyczne programowanie z Windows API w C++
USB. Praktyczne programowanie z Windows API w C++
Wydawnictwo Helion
Bank Productivity seminar ver 03
Bank Productivity seminar ver 03
Reza Seifollahy
Os Sharp
Os Sharp
oscon2007
ლაშა ბუღაძე – კორექტურა
ლაშა ბუღაძე – კორექტურა
Nika Kemularia
Thai o net
Thai o net
phatcharaporn
Scotsman WeekendLife 12th Jul 2014
Scotsman WeekendLife 12th Jul 2014
Sarah Fishwick
Dodo Newman Magazine / Spring 2010
Dodo Newman Magazine / Spring 2010
Dodo Newman
Танки в Лунапарке: нагрузочное тестирование в Яндексе
Танки в Лунапарке: нагрузочное тестирование в Яндексе
yaevents
Ruhani Khazain-vol-18
Ruhani Khazain-vol-18
muzaffertahir9
Analisis estructural parte iv (1)
Analisis estructural parte iv (1)
adriana galvis
Giustitalia Marzo 2010
Giustitalia Marzo 2010
letizia Secondo
Ac 3 ens
Ac 3 ens
alexalvarezbarce
Ummul Momineen Hazrat Syeda Aysha Sadiqua (حالاتِ زندگی حضرت سیدتنا عائشہ صدی...
Ummul Momineen Hazrat Syeda Aysha Sadiqua (حالاتِ زندگی حضرت سیدتنا عائشہ صدی...
Jahangeer Shams
What's hot
(19)
Semana Santa PESCS 2013
Semana Santa PESCS 2013
What is redistricting2011
What is redistricting2011
Sistemas de ecuaciones
Sistemas de ecuaciones
Research methodology
Research methodology
Memoria bomberos Madrid.2011
Memoria bomberos Madrid.2011
Organizzare con Metaplan
Organizzare con Metaplan
USB. Praktyczne programowanie z Windows API w C++
USB. Praktyczne programowanie z Windows API w C++
Bank Productivity seminar ver 03
Bank Productivity seminar ver 03
Os Sharp
Os Sharp
ლაშა ბუღაძე – კორექტურა
ლაშა ბუღაძე – კორექტურა
Thai o net
Thai o net
Scotsman WeekendLife 12th Jul 2014
Scotsman WeekendLife 12th Jul 2014
Dodo Newman Magazine / Spring 2010
Dodo Newman Magazine / Spring 2010
Танки в Лунапарке: нагрузочное тестирование в Яндексе
Танки в Лунапарке: нагрузочное тестирование в Яндексе
Ruhani Khazain-vol-18
Ruhani Khazain-vol-18
Analisis estructural parte iv (1)
Analisis estructural parte iv (1)
Giustitalia Marzo 2010
Giustitalia Marzo 2010
Ac 3 ens
Ac 3 ens
Ummul Momineen Hazrat Syeda Aysha Sadiqua (حالاتِ زندگی حضرت سیدتنا عائشہ صدی...
Ummul Momineen Hazrat Syeda Aysha Sadiqua (حالاتِ زندگی حضرت سیدتنا عائشہ صدی...
Viewers also liked
Honeymoon Safari Africa
Honeymoon Safari Africa
kilimanjarosafaritours
Proyecto 1
Proyecto 1
Iveth Vejar
Smith middle school week 5
Smith middle school week 5
Anabel Guichardo-Martinez
Guió judici sessió 4
Guió judici sessió 4
reduiressumar
Web Guide MC Children 9-2016
Web Guide MC Children 9-2016
Deborah J. Hayes, PsyD, LCSW, MPH
Bandar purba dalam tasik di china
Bandar purba dalam tasik di china
josnihmurni2907
ý nghĩa các môn học
ý nghĩa các môn học
hienvy172
It arkitektur - forankring & værditilførsel
It arkitektur - forankring & værditilførsel
Lars Rosenberg Nielsen
Hubungan Air dan Tanaman
Hubungan Air dan Tanaman
NURSAPTIA PURWA ASMARA
Viewers also liked
(9)
Honeymoon Safari Africa
Honeymoon Safari Africa
Proyecto 1
Proyecto 1
Smith middle school week 5
Smith middle school week 5
Guió judici sessió 4
Guió judici sessió 4
Web Guide MC Children 9-2016
Web Guide MC Children 9-2016
Bandar purba dalam tasik di china
Bandar purba dalam tasik di china
ý nghĩa các môn học
ý nghĩa các môn học
It arkitektur - forankring & værditilførsel
It arkitektur - forankring & værditilførsel
Hubungan Air dan Tanaman
Hubungan Air dan Tanaman
More from Dimitris Psounis
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Dimitris Psounis
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Dimitris Psounis
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
Dimitris Psounis
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
Dimitris Psounis
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Dimitris Psounis
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Dimitris Psounis
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
Dimitris Psounis
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
Dimitris Psounis
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
Dimitris Psounis
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
Dimitris Psounis
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
Dimitris Psounis
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
Dimitris Psounis
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
Dimitris Psounis
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
Dimitris Psounis
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
Dimitris Psounis
ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33
Dimitris Psounis
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
Dimitris Psounis
More from Dimitris Psounis
(20)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
Recently uploaded
Català Individual 3r - Víctor.pdf JOCS FLORALS
Català Individual 3r - Víctor.pdf JOCS FLORALS
Ernest Lluch
Díptic IFE (2) ifeifeifeife ife ife.pdf
Díptic IFE (2) ifeifeifeife ife ife.pdf
institutpladelbosc pladelbosc
Castellà parelles 2n - Abril i Irina.pdf
Castellà parelles 2n - Abril i Irina.pdf
Ernest Lluch
محاضرات الاحصاء التطبيقي لطلاب علوم الرياضة.pdf
محاضرات الاحصاء التطبيقي لطلاب علوم الرياضة.pdf
Khaled Elbattawy
RESOLUCION DEL SIMULACRO UNMSM 2023 ii 2.pptx
RESOLUCION DEL SIMULACRO UNMSM 2023 ii 2.pptx
scbastidasv
Català parelles 3r - Emma i Ariadna (1).pdf
Català parelles 3r - Emma i Ariadna (1).pdf
Ernest Lluch
Saunanaine_Helen Moppel_JUHENDATUD SAUNATEENUSE JA LOODUSMATKA SÜNERGIA_strat...
Saunanaine_Helen Moppel_JUHENDATUD SAUNATEENUSE JA LOODUSMATKA SÜNERGIA_strat...
Eesti Loodusturism
ClimART Action | eTwinning Project
ClimART Action | eTwinning Project
Nuckles
Recently uploaded
(8)
Català Individual 3r - Víctor.pdf JOCS FLORALS
Català Individual 3r - Víctor.pdf JOCS FLORALS
Díptic IFE (2) ifeifeifeife ife ife.pdf
Díptic IFE (2) ifeifeifeife ife ife.pdf
Castellà parelles 2n - Abril i Irina.pdf
Castellà parelles 2n - Abril i Irina.pdf
محاضرات الاحصاء التطبيقي لطلاب علوم الرياضة.pdf
محاضرات الاحصاء التطبيقي لطلاب علوم الرياضة.pdf
RESOLUCION DEL SIMULACRO UNMSM 2023 ii 2.pptx
RESOLUCION DEL SIMULACRO UNMSM 2023 ii 2.pptx
Català parelles 3r - Emma i Ariadna (1).pdf
Català parelles 3r - Emma i Ariadna (1).pdf
Saunanaine_Helen Moppel_JUHENDATUD SAUNATEENUSE JA LOODUSMATKA SÜNERGIA_strat...
Saunanaine_Helen Moppel_JUHENDATUD SAUNATEENUSE JA LOODUSMATKA SÜNERGIA_strat...
ClimART Action | eTwinning Project
ClimART Action | eTwinning Project
ΠΛΗ30 ΜΑΘΗΜΑ 1.4
1.
30 1: 1.4: ! " # $%
T(n)=aT(n/b)+f(n) & #' ( ) * (& #' ( ) * ( ! "#$%&'"#$()%*+#$% !"#$%&'($%)* + , -(%.('/%0 + 1 21 3 4 56#78$56#9:7;<6#7 = > ? 2 + = 1 = @ A+ = 1 = @ A B . +,( ' # ' ( ',$ ' # ' ( -! : ! "#$%&'"#$()%*+#$% +!+- - $! ( ' -+! ' ( #( $% ( T(n)=aT(n/b)+f(n) +!+- . % ( -+ / ( ' -+! ' ( #( $% ( T(n)=aT(n/b)+f(n) +!+-+!+- , ( ' 0 , ( MergeSort , ( 1#' ( BinarySearch .. -" ! 1. ! , ! "#$%&'"#$()%*+#$% - ,'- % ( ,( , ( -! % ( , ( + ! ( + -!' +, ! # ! .+ -!' +, ! # ! . # % -' ! + ' ' - ' ( - '% - #( ' ( -! ' - ', ' (. - # 2# - ,( * 2 ! -' ' $# . ' # '- ,' - + -! ' ' ( ' ( ! ( + %+- ! -' # ' ! ' ' : procedure recursive(n) ... ... - -'# - * +- !2 ( *( , (: BinarySearch ' 1#' ' $-! - ! ! MergeSort ' ' 0 , - ,( +! ... recursive(n-1) ... ... end procedure
2.
.. -" ! 1.
! , 1. , ( 1#' ( BinarySearch (1.& '*+" - ' ! ) ,! "#$%&'"#$()%*+#$% BinarySearch # & # 1#' : ! (: 0 , % ( +! ( A, ' $-! x! (: 0 , % ( +! ( A, ' $-! x 30 (: ' ' $-! + $- ' +! , -+ ' %2-' % ' ' $-! x ' +! . ' ' $-! - + $- ' +! , -+ ' %2-' 0. - ' ! ' ! : , ( -0-' 1- ' - ! ' $-! ' +! ! - +- +' - (:+! ! - +- +' - (: ' - ! ' $-! -! ' x, -+ ' %2- ' % ' . ' x -! ,'- +, ' - ! ' $-! ','- / $ - ' ' ' +! +, ' $# %$ ' - ! ' $-! ' x -! - *'- +, ' - ! ' $-! ','- / $ - ' ' ' +! +, ' - ! ' $-! %$ ' '% ( .. -" ! 1. ! , 1. , ( 1#' ( BinarySearch (2. )- () -! "#$%&'"#$()%*+#$% '" 2 ! -' ! + ! ' ( BinarySearch - /- procedure BinarySearch(A,x,start,finish)procedure BinarySearch(A,x,start,finish) if start>finish then return 0 else middle=(start+finish) div 2 if (x==A[middle]) then return middle else if (x<A[middle]) then pos=BinarySearch(A,x,start,middle-1) return posreturn pos else if (x>middle) then pos=BinarySearch(A,x,middle+1,finish) return pos end if end if end procedure .. -" ! 1. ! , 1. , ( 1#' ( BinarySearch (3. - '% - () .! "#$%&'"#$()%*+#$% '- * - ' , / $ ' ( ' ' $-! 11 ' +! : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 4 # : BinarySearch(A,11,1,15): middle=(1+15) div 2=8. x<A[middle] # 4 # : BinarySearch(A,11,1,7) : middle=(1+7) div 2=4 x>A[middle] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 11 13 17 21 23 27 31 33 37 41 43 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 11 13 17 21 23 27 31 33 37 41 43 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 11 13 17 21 23 27 31 33 37 41 43 start start finish finish # 4 # : BinarySearch(A,11,5,7) : middle=(5+7) div 2=6 x<A[middle] # 4 # : BinarySearch(A,11,5,5) : middle=(5+5) div 2=5 x=A[middle] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 11 13 17 21 23 27 31 33 37 41 43 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 11 13 17 21 23 27 31 33 37 41 43 start start start=finish finish finish .. -" ! 1. ! , 1. , ( 1#' ( BinarySearch (4. ) /! "#$%&'"#$()%*+#$% 4 *'- +- !+'" : -! ,' ' ' $-! x 5 ! -' 5 ( ' - ! % ' +! .- ! % ' +! . + + ,' ' -! T(n)=5 +'"' T(n)= (1). 6- ,'- +- !+'" : -! ,' ' ' $-! x - + $- ' +! : 3 '" T(n) + + ,' ' ,' +! ( %$- ' n. $ ! 8 + 0- ( %$ ! - # # (% '" ,' + ' ! -' 2 # # %$ - ! + + " * ) 3+- ' ! -' # # +! ' ( 1− n 3+- ' ! -' # # +! ' ( 7 2 * ' n, %$ - $ , T(n), ' % - $ , 3+- ' ! -' , 1 + 0 . 7 + + ,' ' ! -' +, ' # $% : ,' n=0 ','- ! -' 1 + 0 ( '# '- ' *) 1 2 − n 1 2 − n −1 2 n T 91 2 )( +−= n TnT
3.
.. -" ! 1.
! , 1. , ( 1#' ( BinarySearch (4. ) 0! "#$%&'"#$()%*+#$% - $- ,'- +- !+'" * -' +, ' # $% : = 0,1 n +- # " ', '# $% -! !'- +- !+ ' * -, ' + - !1 - "( -0#(: -! +- !+ 7 + *+'- '- # # $% : >+− = = 0,91 2 0,1 )( n n T n nT 1 2 − n 2 n 7 + *+'- '- # # $% : + ! * - - ' - $! ( + *+'- ,' + + ,' ' ' ( -! : >+ = = 0,9 2 0,1 )( n n T n nT )(log)( nnT Θ= .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (1.& '*+" - ' ! ) ! "#$%&'"#$()%*+#$% MergeSort # 0 , - $ - : ! (: +! ( ( ) A - n ' $-!! (: +! ( ( ) A - n ' $-! 30 (: ' 0 , '" ' $-!" ' +! - *0 - - ' ! ' ! : , (: 0 -! ' '- , ' ' +! 0 -! ' -0! ' ' +! $" -*- ' * ' 0 % + % ' - ! ' 0 % !! ' 0 , - ' * ! -' - # # ' ( ! ( ! (. .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (2. )- () ! "#$%&'"#$()%*+#$% '" 2 ! -' ! + ! ' ( MergeSort - /- procedure MergeSort(A,start, finish)procedure MergeSort(A,start, finish) if |A|<=2 then else middle=(start+finish) div 2 A1=MergeSort(A,start,middle) A2=MergeSort(A,middle+1,finish) A=Merge(A1,A2) end if '# '- ' * ' ( #( -! ,' +! ( %$- ' + * 2 ' $-! . ! ' 2 %( # - ( ' ' 0 , ' '- * ' -0 * ' * '! ' $ . 3+- ' ! -' $ - '" * - ' ! Merge end procedure .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (2. )- () ! "#$%&'"#$()%*+#$% ! Merge ' $ - * # ' 0 % " + " + -! + -! "( -0#(:+ -! + -! "( -0#(: procedure Merge(A, ) i=1, j=1, k=1 while (i<=n AND j<=m) if (ai<bj) then ck=ai ; i=i+1 else ck=bj ; j=j+1 end if + " -" * - ' | |=n, |B|=m k=k+1 end while B C return C end procedure
4.
.. -" ! 1.
! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # MergeSort( ,1,16) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 9 10 13 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # MergeSort( ,1,16) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ,! "#$%&'"#$()%*+#$% # 4 # (A,1,8) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 18 7 4 11 5 6 7 8 9 20 6 118 7 4 11 9 20 6 1 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () -! "#$%&'"#$()%*+#$% # 4 # (A,1,4) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 18 7 4 11 5 6 7 8 9 20 6 118 7 4 11 9 20 6 1 1 2 18 7 3 4 4 11
5.
.. -" ! 1.
! , 2. , ( ' 0 , ( MergeSort (3. - '% - () .! "#$%&'"#$()%*+#$% # 4 # (A,1,2): 0 ' + +! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 18 7 4 11 5 6 7 8 9 20 6 118 7 4 11 9 20 6 1 1 2 7 18 3 4 4 11 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () /! "#$%&'"#$()%*+#$% # 4 # (A,3,4): 0 ' + +! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 18 7 4 11 5 6 7 8 9 20 6 118 7 4 11 9 20 6 1 1 2 7 18 3 4 4 11 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () 0! "#$%&'"#$()%*+#$% # 4 # (A,1,4): $ - '" * + + " 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 4 7 11 18 5 6 7 8 9 20 6 14 7 11 18 9 20 6 1 1 2 7 18 3 4 4 11 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # (A,5,8) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 4 7 11 18 5 6 7 8 9 20 6 14 7 11 18 9 20 6 1 1 2 7 18 3 4 4 11 5 6 9 20 7 8 6 1
6.
.. -" ! 1.
! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # (A,5,6): 0 ' + +! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 4 7 11 18 5 6 7 8 9 20 6 14 7 11 18 9 20 6 1 1 2 7 18 3 4 4 11 5 6 9 20 7 8 6 1 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # (A,7,8): 0 ' + +! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 4 7 11 18 5 6 7 8 9 20 6 14 7 11 18 9 20 6 1 1 2 7 18 3 4 4 11 5 6 9 20 7 8 1 6 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # (A,5,8): $ - '" * + + " 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 18 7 4 11 9 20 6 1 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 4 7 11 18 5 6 7 8 1 6 9 204 7 11 18 1 6 9 20 1 2 7 18 3 4 4 11 5 6 9 20 7 8 1 6 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ! "#$%&'"#$()%*+#$% # 4 # (A,1,8): $ - '" * + + " 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 1 4 6 7 9 11 18 20 9 10 11 12 13 14 15 16 22 19 14 5 2 3 10 13 1 2 3 4 4 7 11 18 5 6 7 8 1 6 9 204 7 11 18 1 6 9 20 1 2 7 18 3 4 4 11 5 6 9 20 7 8 1 6
7.
.. -" ! 1.
! , 2. , ( ' 0 , ( MergeSort (3. - '% - () ,! "#$%&'"#$()%*+#$% '! ' $ ! , -( %( # - ( ' (9,16) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 18 7 4 11 9 20 6 1 22 19 14 5 2 3 10 13 1 2 3 4 5 6 7 8 1 4 6 7 9 11 18 20 9 10 11 12 13 14 15 16 2 3 5 10 13 14 19 22 1 2 3 4 4 7 11 18 5 6 7 8 1 6 9 20 9 10 11 12 5 14 19 22 13 14 15 16 2 3 10 134 7 11 18 1 6 9 20 1 2 7 18 3 4 4 11 5 6 9 20 7 8 1 6 5 14 19 22 2 3 10 13 9 10 19 22 11 12 5 14 13 14 2 3 15 16 10 13 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (3. - '% - () -! "#$%&'"#$()%*+#$% # 4 # (A,1,16): $ - '" * + + " 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 9 10 11 13 14 18 19 20 22 1 2 3 4 5 6 7 8 1 4 6 7 9 11 18 20 9 10 11 12 13 14 15 16 2 3 5 10 13 14 19 22 1 2 3 4 4 7 11 18 5 6 7 8 1 6 9 20 9 10 11 12 5 14 19 22 13 14 15 16 2 3 10 134 7 11 18 1 6 9 20 1 2 7 18 3 4 4 11 5 6 9 20 7 8 1 6 5 14 19 22 2 3 10 13 9 10 19 22 11 12 5 14 13 14 2 3 15 16 10 13 .. -" ! 1. ! , 2. , ( ' 0 , ( MergeSort (4. ) .! "#$%&'"#$()%*+#$% + + ,' ' ' ( ' ( Merge -! : )()( mnnT +Θ= 7 + + ,' ' ' ( MergeSort -! : + ! -! !'- +- !+ 8 ', -" * - ,' >Θ++ ==Θ = 2),( 22 21),1( )( nn n T n T nn nT nnn ≈= )()( mnnT +Θ= + ! -! !'- +- !+ 8 ', -" * - ,' 7 + + -!' "(: + ! * -' +, ' .4 $! ( + *+'- : (n)= (nlogn) 222 nnn ≈= >Θ+ ==Θ = 2),( 2 2 21),1( )( nn n T nn nT . - ! # -" 1. # T(n)=aT(n/b)+f(n) /! "#$%&'"#$()%*+#$% ' -+! ' ( #( $% ( T(n)=aT(n/b)+f(n) + $ * ' ,+ :' ,+ : - $! (, ' + ! - -* ' ,+ ( ! - +'"' # - '! ' ( + + ,' ' ( % ( -+ / (, ( ! - ' 5# ' + + ,' ' ( ( + * - -0 - +'"' # - '! ). -+ (: ( 1 '-!' + * ' ( #(, + ' - ' - $! (.$! (. ( 1 '-!' 5#( ' + + ,' ' ( + '-!' % ( -+ / ( ( 1 '-!' +'"' # - '! ' ( ' ( + + ,' ' ( + ' - ' - $! ( ' - $! ( + '*$- ( + -! 5-! ' 2 # ' ( 3 ( +- !+'" ( ' .4.) ','- ' $ + * - ' % -+ / (.
8.
. - !
# -" 1. # T(n)=aT(n/b)+f(n) 1. +! - ' - $! ( 0! "#$%&'"#$()%*+#$% - 4 $! ( (Master Theorem) -! ' -0#(: : 3 '" # -0! ": 3 '" # -0! " ,+ a91, b>1 -! ' - %(, f(n) -! +'"' -' # ' . ,'- ! ' , -( ' - ( +- +' - (: ) + ' - ->0, ','-:)()( log ε− = ab nOnf )()( nf b n aTnT += ( )ab nnT log )( Θ= .) ','-: ) + ' - ->0 + ' - c<1, ','-: )()( log ab nnf Θ= ( )nnnT ab log)( log ⋅Θ= )()( log ε+ Ω= ab nnf )(nfc b n fa ⋅≤⋅ ( ))()( nfnT Θ= . - ! # -" 1. # T(n)=aT(n/b)+f(n) 1. +! - ' - $! ( ! "#$%&'"#$()%*+#$% ' -+! - ' - ' ( $! ( - 1, '- "( -0#(: ' +!1 - +, ' - 2 ' a,b f(n)' +!1 - +, ' - 2 ' a,b f(n) +, !1 - ' logba. ! - +'"' ' f(n) - ' : -! '- ' ’ +- !+'" -! '- ' B’ +- !+'" ab nnf log )( < ab nnf log )( = ab nlog -! '- ' ’ +- !+'" ( 6 ! :' + %+- - % 0 - ' 2 # ) ab nnf log )( > . - ! # -" 1. # T(n)=aT(n/b)+f(n) 1. +! - ' - $! ( ( ’ +- !+'" ) ! "#$%&'"#$()%*+#$% 2, -! '- ' ’ +- !+'" ' + - '- ' +, - 0 * 2" - ' ,:* 2" - ' ,: : * -'- ' #: : 3$": $*- : + ' - ->0 7 +, ' ’ +- !+'" ' -" # ' ( 4 $! ( %+-' ,' : n n TnT += 2 8)( )()( 3 ε− == nOnnf )()( 3 nnT Θ= 38loglog,)(,2,8 2 ===== annfba b )()( 3 nnT Θ= . - ! # -" 1. # T(n)=aT(n/b)+f(n) 1. +! - ' - $! ( (.’ +- !+'" ) ! "#$%&'"#$()%*+#$% 2, -! '- ' .’ +- !+'" ' + - '- ' +, - 0 * 2" - ' ,:* 2" - ' ,: : * -'- ' #: : 3$": $*- : 7 +, ' .’ +- !+'" ' -" # ' ( 4 $! ( %+-' ,' : 2 3 9)( n n TnT += )()( 22 nnnf Θ== )log()( 2 nnnT Θ= 29loglog,)(,3,9 3 2 ===== annfba b )log()( 2 nnnT Θ=
9.
. - !
# -" 1. # T(n)=aT(n/b)+f(n) 1. +! - ' - $! ( ( ’ +- !+'" ) ! "#$%&'"#$()%*+#$% ' ’ +- !+'" + %+- - % 0 - ' 2 # , # 1 '# - c>0 '%' '- . -* - ' -* ( ')(nfc n fa ⋅≤⋅1 '# - c>0 '%' '- . -* - ' -* ( ' ' c ! -' ' ' ' ( ' a, b ' ' # '" f(n) f(n/b). : * -'- ' #: : 3$": $*- : + ' - ->0 % $" + $- c<1 '%' '-: 3 2 4)( n n TnT += )()( 23 ε+ Ω== nnnf 24loglog,)(,2,4 2 3 ===== annfba b )(nfc b fa ⋅≤⋅ % $" + $- c<1 '%' '-: 7 $*- ½;c<1. 7 +, ' ’ +- !+'" ' -" # ' ( 4 $! ( %+-' ,' : )()( 3 nnT Θ= cccn n cn n ncf n fncf b n af ≤⇔≤⇔≤⇔≤⇔≤⇔≤ 2 1 8 4 2 4 2 4)( 2 4)( 3 3 3 3 3 . - ! # -" 1. # T(n)=aT(n/b)+f(n) 2. +! - ' % -+ / ( ! "#$%&'"#$()%*+#$% % ( -+ / ( -! ! % ( + * ' ( ' ( + + ,' ' ( ( #( ' ( 2#( T(n)=aT(n/b)+f(n), + !+ + ,' ' ( ( #( ' ( 2#( T(n)=aT(n/b)+f(n), + ! ! -' - ' -0#( 5# ' : 1. 4 - 3 -2 %( ' ( #( $% ( ( %$ 2' - ' 2# ) 2. '! ' ( - ( + + *+'- -' +, k -+ #/- ( ( ( -! , ( ) .......)( 3 +⋅= b n TnT .......)( +⋅= k b n TnT n n =3. + !1 - +,'- ' ' - # ( %'" ,+ n0 # '- ' * ' ( #( * - "( + ( k). .$. n0=1 ','- k=logbn 4. ' ' ' ' k ' , '*+ ' 5# ' ( 2. 5. + ,( ' ! ' ( + + % /-. 0n b n k = . - ! # -" 1. # T(n)=aT(n/b)+f(n) 2. +! - ' % -+ / ( (.# 1: 3 -2 %( ' , ) ,! "#$%&'"#$()%*+#$% ' 1 5# -2 ,1 - ' , , 3 2 %( - ' ( + 0- ( + + *+' .+ 0- ( + + *+' . . ' ' + ,$- , + !1 - ' ( *( , ( - ' ' ' ' # : * -'- ' #: : = >+ = 1,1 1, 3 5 )( n nn n T nT αν αν += n n TnT 5)( 5)( n n TnT += 6 =+++=+++= ++=++= += n nnn Tn nnn T n nn Tn nn T nTnT 3 5 3 5 3 5 3 5 33 55 3 5 3 5 33 55 3 5)( 2 2 3 3 23 2 2 2 2 232 2 33 5 3 33 5 3 3 5)( nn T n T nn T n T nTnT += += += . - ! # -" 1. # T(n)=aT(n/b)+f(n) 2. +! - ' % -+ / ( (.# 2: '! ' 5# k) -! "#$%&'"#$()%*+#$% ' 2 5# - ' - ' - + + */- -' +, k -+ #/- ( ( ( -! , ( .......)( +⋅= n TnT( ( -! , ( (… %$- …) n nnnn T n nnn T k k k k +++++= == =+++= − − 3 5 3 5... 3 5 3 5 ... 3 5 3 5 3 5 2 2 1 1 2 2 3 3 .......)( +⋅= k b TnT 3333
10.
. - !
# -" 1. # T(n)=aT(n/b)+f(n) 2. +! - ' % -+ / ( (.# 3: + ,( ' k) .! "#$%&'"#$()%*+#$% + !1 - +,'- ' ' - # ( %'" ,+ n0 # '- ' * ' ( #( * - "( + ( k). 0n b n k = '- ' * ' ( #( * - "( + ( k). (… %$- …) # ' ' ,' n k 1 3 = = nk kn n n k k 3 33 33 log 3loglog 3loglog 3 = = = = . - ! # -" 1. # T(n)=aT(n/b)+f(n) 2. +! - ' % -+ / ( (.# 4: ' ' ' ' k) /! "#$%&'"#$()%*+#$% ' ' * - ' k + 5 # - ' + ' + + % /- ' 5# 2. + %+- + - 2 -! ,( , ( - ' #2. + %+- + - 2 -! ,( , ( - ' # '- ' * ' ( #(. (… %$- …) %' ' ( k=log3n ' (n) %$ -: nnn n nnnn TnT n n n n +++++= − − 3 5 3 5... 3 5 3 5)( 2 2 1log 1log log log 3 3 3 3 ( ) n nnn n nnn T n nn n nn +++++= +++++= − − − − 3 5 3 5... 3 55 3 5 3 5... 3 515 2 2 1log 1loglog 2 2 1log 1loglog 3 33 3 33 . - ! # -" 1. # T(n)=aT(n/b)+f(n) 2. +! - ' % -+ / ( (.# 5: + ,( ' ! ' () 0! "#$%&'"#$()%*+#$% + !1 - ' + + *+'- . ' % -+ / ( + *+'- + ' -" -' # + , ( ' ( ' - %( + - 2 !1 '+ *+'- + ' -" -' # + , ( ' ( ' - %( + - 2 !1 ' ’ ', -! $ # $% : (… %$- …) n n nnn n n nnn nT n i nn in n nn n nn 5 555 3 5... 3 5 3 55 3 5 3 5... 3 55)( 33 3 33 3 33 1loglog1loglog 1log 1log 2 2log 2 2 1log 1loglog =+=+= =+++++= =+++++= −− − − − − = + − − = n i n i x x x 0 1 1 1 7 nnn nn n n nn n n n i inn i i n n i i nn i i in 5,166,15,15 166,1 166,1 5 66,15 3 5 5 3 5 5 3 55 33 3 3 3333 3333 loglog 11log log 1log 0 log1log 0 log 1log 0 log1log 0 log −⋅⋅+= − − += =+=+= =+=+= +− − = − = − = − = nnnT nn 5,166,15,15)( 33 loglog −⋅⋅+= &. # - ( 2 # 1 + ! '- ! +'"' # - '! ' ( + + ,' ' ( '" : ! "#$%&'"#$()%*+#$% : 4 3 2 2 8)() 2 8)() 2 8)() n n TnTC n n TnTB n n TnTA += += +=
11.
&. # -
( 2 # 2 * '- ' ( %(: ! "#$%&'"#$()%*+#$% 3 2 2 5)() 2 5)() n n TnTB n n TnTA += += &. # - ( 2 # 3 + ! '- ' 5# + + ,' ' '" : ! "#$%&'"#$()%*+#$% >+ = = >+ = 1, 3 4 )() 1,1 1, 2 6 )() 2 nn n T nTB n nn n T nTA αν αν αν =1,1 3 nαν
Download now