Информатика и выч. техника \ Системное программное обеспечение

Включение действий в системы регулярных выражений. Взаимодействие ЛА с другими частями транслятора, страница 3

Одно слово

	поиск	дополнение
нет	log₂(N_t)	1
есть	log₂(N_t)/ 2	0

Суммарно

T_п ~= å (k_i * log₂(N_i)) ,

T_д ~= å N_i* log₂(N_i).

Рандомизированная организация таблиц идентификаторов (hash-таблицы)

№	Слово
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Поиск:

Тактов:

№	Слово
0
1
2
3
4
5	foo
6
7
8
9
10
11
12
13
14
15

foo

1

№	Слово
0
1
2
3	str
4
5	foo
6
7
8
9
10
11
12
13
14
15

str

1

№	Слово
0
1
2
3	str
4
5	foo
6
7
8
9
10
11
12
13
14	size
15

size

1

№	Слово
0
1
2
3	str
4
5	foo
6
7
8
9
10
11	first
12
13
14	size
15

first

1

№	Слово
0
1
2	middle
3	str
4
5	foo
6
7
8
9
10
11	first
12
13
14	size
15

middle

1

№	Слово
0
1
2	middle
3	str
4
5	foo
6
7
8
9
10
11	first
12	last
13
14	size
15

last

2

№	Слово
0
1
2	middle
3	str
4
5	foo
6
7
8
9	wanted
10
11	first
12	last
13
14	size
15

wanted

1

№	Слово
3
0
5	middle
4	str
2
1	foo
6


	wanted

	first
	last

	size

last

2

Добавл:

1

1

1

1

1

1

1

0

1 2 3 4

Скачать файл

Уважаемый посетитель!

Чтобы распечатать файл, скачайте его (в формате Word).

Ссылка на скачивание - внизу страницы.