-
Notifications
You must be signed in to change notification settings - Fork 26
/
selectionsort-tasks.js
33 lines (28 loc) · 1.97 KB
/
selectionsort-tasks.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/*
* Допустим вы строите приложение по управлению финансами. Ежедневно записываете траты.
* В конце месяца вы анализируете расходы и вычисляете, сколько денег было потрачено
* При работе с данными выполняется множество операций вставки и относительно немного операций чтения.
* Какую структуру выбрать?
*
* Список
* */
/*
* Допустим вы пишете приложение для приема заказов от посетителей ресторана.
* Приложение должно хранить список заказа. Официанты добавляют, повара читают.
* Заказы образуют очередь: официанты добавляют в конец, повар читает, начиная с первого.
* Какую структуру данных использовать?
*
* Списсок
* */
/*
* Допустим Facebook хранит список имен пользователей. Когда кто-то заходит на сайт, система ищет имя.
* Допустим используется бинарный поиск. Какую структуру выбрать
*
* Массив, тк нужен быстрый доступ к среднему элементы
* */
/*
* Пользователи создают учетные записи. Предположим используется массив. Какие недостатки у массива для вставки?
* Допустим используется бинарный поиск. Что произойдет при вставке?
*
* Нельзя быстро вставить данные. При поиске придется каждый раз сортировать массив.
* */