diff options
1 files changed, 6 insertions, 6 deletions
| -rw-r--r-- | Seminar02/README.md | 12 |
diff --git a/Seminar02/README.md b/Seminar02/README.md index 168e452..d1779b2 100644 --- a/Seminar02/README.md +++ b/Seminar02/README.md @@ -69,15 +69,15 @@ void monotonicStackExample(const std::vector<int>& v) { Защо това е вярно? Нека -$$ -arr = [a_1 \dots a_k \dots a_m \dots a_n] -$$ -и нека в цикъла i = m. Твърдя, че ако a_k е първото по - голямо число от a_m то ще бъде задължително на върха на стека след приключване на while цикъла. +$$arr = [a_1 \dots a_k \dots a_m \dots a_n]$$ -Ако има други числа на върха на стека, то по предположение те са по - малки от a_m и ще бъдат премахнати. +и нека в цикъла i = m. Твърдя, че ако $a_k$ е първото по - голямо число от $a_m$ то ще бъде задължително на върха на стека след приключване на while цикъла. -Ами ако a_k не е в стека? Ако то не е в стека то някое по - голямо от него число, намиращо се между a_k и a_m, го е премахнало. Тоест то не е първото по - голямо число намиращо се вляво. + +Ако има други числа на върха на стека, то по предположение те са по - малки от $a_m$ и ще бъдат премахнати. + +Ами ако $a_k$ не е в стека? Ако то не е в стека то някое по - голямо от него число, намиращо се между $a_k$ и $a_m$, го е премахнало. Тоест то не е първото по - голямо число намиращо се вляво. ## Бонус задачи 1. Да се сортира стек като използвате само един допълнителен стек. |