Find Jobs
Hire Freelancers

C++ college project

$30-150 USD

Cancelado
Publicado hace casi 16 años

$30-150 USD

Pagado a la entrega
### Problem Overview Two collision resolution strategies for closed (i.e. open addressing) hash tables are linear probing and quadratic probing. We discussed the impact that the load factor has on performance of both techniques, and the side effect of primary and secondary clustering. It has been shown that secondary clustering (when using quadratic probing)"causes less than an extra half probe per search." (Weiss,p.199(3ed) or p.196(2ed)) These conclusions were based on a hash table with bucket size of 1. We would like to know the optimal bucket size for a given data set such that the number of probes is minimal. It might be 1, but it could be larger. In this project, you will do a performance study of a closed hash table using both linear probing and quadratic probing for collision resolution. You will test each strategy using multiple [bucket][1] sizes. You will decide which bucket sizes to test and how many you need to test to draw some conclusions. You will need to run the program using several bucket sizes to determine the optimal bucket size. The table size must be a [prime number][2]. Use 503 to begin. For each resolution policy, you will test two strategies for load factor: first restrict the load factor to 0.5. If the load factor exceeds 0.5, resize the table to the next prime that is closest to double the previous table size. Next, allow the load factor to reach 1.0. The load factor, in this project, will include the deleted elements. ## Deliverables This C++ program is to be run on Visual Studio. I want the work to look like a college project.
ID del proyecto: 3836388

Información sobre el proyecto

1 propuesta
Proyecto remoto
Activo hace 16 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
1 freelancer está ofertando un promedio de $128 USD por este trabajo
Avatar del usuario
See private message.
$127,50 USD en 14 días
4,7 (46 comentarios)
4,6
4,6

Sobre este cliente

Bandera de UNITED STATES
United States
0,0
0
Miembro desde abr 1, 2008

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.