Я вставлял и искал элементы в разных хэш-таблицах. Один использует линейное зондирование, а другой использует квадратичное зондирование. Я помню, как где-то читал, что большой O линейного зондирования - это O (N), но будет ли большой O квадратичного зондирования также O (N)? (так как N + 1 + N + 4 + N + 9 + ...).
Кроме того, сколько будет разница во время выполнения при сравнении обеих хеш-таблиц?