https://github.com/ak1m1tsu/grokking-algorithms

https://github.com/ak1m1tsu/grokking-algorithms

Last synced: about 1 month ago
JSON representation

• Host: GitHub
• URL: https://github.com/ak1m1tsu/grokking-algorithms
• Owner: ak1m1tsu
• Created: 2023-11-18T08:02:44.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-11-23T09:18:05.000Z (about 1 year ago)
• Last Synced: 2024-06-20T19:33:28.461Z (7 months ago)
• Language: Go
• Homepage:
• Size: 2.93 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Grokking Algorithms

В этом репозитории собран практический материал по книге "Грокаем алгоритмы: Иллюстрированное пособие для программистов и любопытствующих"

# Упражнения

## Знакомство с алгоритмами

> ### **1.1**  

> Имеется отсортированный список из **128** имен, и вы ищете в нем значение методом **бинарного поиска**. 

> Какое максимальное количество проверок для этого может потребоваться?

> 

> Ответ: **8**

> ### **1.2**

> Предположим, размер списка увеличился вдвое. Как изменится максимальное количество проверок?

> 

> Ответ: **Увеличится на 1**

Приведите время выполнения "О-большое" для каждого из следующих сценариев.

> ### **1.3**

> Известна фамилия, нужно найти номер в телефонной книге.

>

> Ответ: **O(log n)**

> ### **1.4**

> Известен номер, нужно найти фамилию в телефонной книге. Поиск проводится по всей книге

>

> Ответ: **O(n)**

> ### **1.5**

> Нужно прочитать телефоны всех людей в телефонной книге.

>

> Ответ: **O(n)**

> ### **1.6**

> Нужно прочитать телефоны всех людей, фамилии который начиная с буквы "А"

>

> Ответ: **O(n)**