Форум программистов, компьютерный форум, киберфорум
Наши страницы

АВЛ дерево и коллизия хэша - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Исключить все символы между круглыми скобками, включая сами скобки http://www.cyberforum.ru/cpp-beginners/thread1024889.html
исключить все символы между круглыми скобками, включая сами скобки. Рассмотреть случай вложенных скобок.
C++ Удалить из каждой группы идущих подряд цифр нули удалить из каждой группы идущих подряд цифр нули http://www.cyberforum.ru/cpp-beginners/thread1024887.html
C++ Заменить все русские буквы строке их порядковыми номерами в русском алфавите
заменить все русские буквы строке их порядковыми номерами в русском алфавите.
Выбрать из строки все буквы и отсортировать их в алфавитном порядке C++
выбрать из строки все буквы и отсортировать их в алфавитном порядке.
C++ Ошибка в программе(функции) http://www.cyberforum.ru/cpp-beginners/thread1024884.html
#include "stdafx.h" #include <iostream> #include <iomanip> #include <math.h> #include <conio.h> using namespace std; float b(float &); float a(float); float c(float *);
C++ Матрица, подсчитать количество частей с нулями Дана матрица, состоящая из нулей и единиц. Нужно посчитать количество частей с нулями. Пример. Дана матрица 5x5: 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 В ней две части с нулями.... подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
01.12.2013, 22:05  [ТС]
gray_fox, но тогда почему авл и КЧ-деревья имеют log(N) сложность на все операции в худшем случае? Ведь в оном может так случиться, что все N, внезапно, попадут под коллизию, а значит что при связных списках, что при циклической адресации придется перебирать все N элементов обычным сравнением.. ?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.