Организация поиска k-го элемента в неупрорядоченном массиве

@krasota · Регистрация: 03.06.2013

Студворк — интернет-сервис помощи студентам

помогите плиииз=)

@chizz · 03.06.2013, 16:05

Встань и иди!!

@krasota · 03.06.2013, 16:10 **[ТС]**

Организация поиска k-го элемента в неупрорядоченном массиве А возможна следующим
образом образом выбирается случайным образом элемент с номером g. Массив A разбивается
на три части (элементы больше а[g], элементы =a[g] и элементы > a[g] в зависимость от кол-ичества элементов в каждой части выбирается одна из частей для дальнейшего поиска. Теоритическая оценка
числа сравнений имеет порядок k*n, т.е для худшего случая n^2. Составить программу реализации случайного поиска. (С комментариями) помогите=))

@Striker · 03.06.2013, 16:10

Не по теме:

Мы не экстрасенсы, чтобы помогать без задания.

О, а в шапку нельзя было задание написать сразу?

@krasota · 03.06.2013, 16:16 **[ТС]**

ну я ведь новичок, только зарегистрировалась

@Striker · 03.06.2013, 16:17

Не по теме:

Сообщение от krasota

ну я ведь новичок

Тогда сперва с правилами нужно ознакомится. А уже затем создавать пост.:)

@krasota · 03.06.2013, 16:18 **[ТС]**

Буду знать

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@krasota 0 / 0 / 0 Регистрация: 03.06.2013 Сообщений: 6

	Организация поиска k-го элемента в неупрорядоченном массиве 03.06.2013, 16:04. Показов 945. Ответов 6 Метки нет (Все метки) помогите плиииз=) 0

@chizz 993 / 521 / 102 Регистрация: 19.03.2013 Сообщений: 3,114 Записей в блоге: 19
	03.06.2013, 16:05
	Встань и иди!! 0

@krasota 0 / 0 / 0 Регистрация: 03.06.2013 Сообщений: 6
	03.06.2013, 16:10 [ТС]
	Организация поиска k-го элемента в неупрорядоченном массиве А возможна следующим образом образом выбирается случайным образом элемент с номером g. Массив A разбивается на три части (элементы больше а[g], элементы =a[g] и элементы > a[g] в зависимость от кол-ичества элементов в каждой части выбирается одна из частей для дальнейшего поиска. Теоритическая оценка числа сравнений имеет порядок k*n, т.е для худшего случая n^2. Составить программу реализации случайного поиска. (С комментариями) помогите=)) 0

@Striker SausageFlat 242 / 221 / 154 Регистрация: 19.08.2012 Сообщений: 499 Записей в блоге: 1
	03.06.2013, 16:10
	Не по теме: Мы не экстрасенсы, чтобы помогать без задания. О, а в шапку нельзя было задание написать сразу? 0

@krasota 0 / 0 / 0 Регистрация: 03.06.2013 Сообщений: 6
	03.06.2013, 16:16 [ТС]
	ну я ведь новичок, только зарегистрировалась 0

@krasota 0 / 0 / 0 Регистрация: 03.06.2013 Сообщений: 6
	03.06.2013, 16:18 [ТС]
	Буду знать 0