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

Поиск элемента в отсортированном массиве методом бинарного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка слиянием http://www.cyberforum.ru/cpp-beginners/thread862767.html
Всем привет. Нужно реализовать сортировку простым слиянием. Вот что есть. #include "stdafx.h" #include <iostream> #include "windows.h" #include "math.h" using namespace std; void sli(int...
C++ Армейский расшифровщик приказа Есть задание. Дается "приказ" из 4 чисел. Каждое число можно однозначно расшифровать. Вот код программы: // ukazatel.cpp: определяет точку входа для консольного приложения. // // 1 -... http://www.cyberforum.ru/cpp-beginners/thread862761.html
C++ Отредактировать текст заменив каждую 5 букву со строчной на прописную и наоборот
помогите решить задачу. Отредактировать текст заменив каждую 5 букву со строчной на прописную и наоборот. гуглил ничего не нашел , и ПО не работает(
Написание калькулятора в Обратной Польской Записи C++
Всем привет, только недавно начал изучать С++ и преподаватель дал задание написать калькулятор в Обратной Польской Записи. Сначала познакомился с ОПЗ ниже приведу свои изыскания (на оригинальность...
C++ Описать класс *предметный указатель* http://www.cyberforum.ru/cpp-beginners/thread862733.html
Описать клас *предметный указатель*. Каждый компонент указателя содержит слово и номер страницы, на которых ето слово встречаеться. Количество номеров страницы, которые относяться к одному слову, от...
C++ Запрограммировать связный список, в котором информация о книгах сортируется по убыванию стоимости Пожалуйста помогите, очень надо(((( Запрограммировать связный список, в котором информация о книгах сортируется по убыванию стоимости. При этом нужно выделять память динамически и обработку списков... подробнее

Показать сообщение отдельно
Aziza94
1 / 1 / 0
Регистрация: 24.04.2013
Сообщений: 27
22.05.2013, 11:38
Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

Добавлено через 42 секунды
10. Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

Добавлено через 1 минуту
Бинарный поиск и Линейный поиск. Создать программу, которая будет производить в таблице поиск элемента по заданному пользователем значению ключевого поля. Требуемую для Бинарного поиска предварительную сортировку выполнить любым способом. Сравнить для двух методов поиска среднее количество сравнений требуемых для поиска элемента (для Линейного поиска в том числе и в неотсортированной таблице).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru