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

Сортировка массивов (скорость алгоритма) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создание функций для записи http://www.cyberforum.ru/cpp-beginners/thread679493.html
Доброго времени суток! Есть код:#include <iostream> #include <string> using namespace std; struct sport { string fio;
C++ strcpy подручными средствами Объясните мне вот эту строчку пожалуйста while(*s1++=*s2++);. Лично я себе это представляю так: сначала у нас буква 'h' копируется в элемент s1, затем и так далее. И в конце концов доходит до символа '\0', который тоже копируется в s1. Как собственно потом происходит выход из цикла-то? #include <stdio.h> void strсpy(char *s1, char *s2) { while(*s1++=*s2++); } http://www.cyberforum.ru/cpp-beginners/thread679490.html
Определить, сколько в строке слов, содержащих четное число символов. C++
Дана строка, состоящая из слов, разделенных пробелами. Определить, сколько в строке слов, содержащих четное число символов. Со строками еще не работали, но задание уже задали, не могу додуматься как ее сделать, всю инфу в интернете перерыл, выручайте. все нужно написать как можно проще и понятнее. что бы я въехал, как с ней обращаться, что куда записывать
C++ Обучение С++
Всем доброго времени суток. Я хотел бы научиться данному виду программирования. Прошу помочь, люди добрые. Если готовы помочь - пишите.
C++ Передача изображения не в Handle окна, а в bitmap http://www.cyberforum.ru/cpp-beginners/thread679482.html
Здравствуйте, форумчане! Хочу приобрести плату видеозахвата на 4 видеовхода с аппаратным кодированием и SDK. В документации к плате приведены все функции. Вот функция, отвечающая за просмотр изображения с камер: SCT_StartVideoPreview() Description: Start video preview
C++ После 1 буквы каждого слова вставить символ Помогите решить следующие задачи! 1. После первой буквы каждого слова вставить символ “-”. 2. Имеется список членов коллектива с указанием принадлежности каждого к различным общественным организациям (профком, ученый совет, общество книголюбов, федерация). Напечатать приглашение всем членам на очередное заседание указанной организации. Задается только вид организации, место и время сбора.... подробнее

Показать сообщение отдельно
Harutyunyan
1 / 1 / 0
Регистрация: 28.09.2012
Сообщений: 91
24.10.2012, 17:12     Сортировка массивов (скорость алгоритма)
При изучении алгоритмов сортировок(массивов) в статьях и книгах, скорость выполнения алгоритмы обозначается как:

O(n)
O(n^2)
O(log n) и.т.п

У меня возник вопрос, ответ на который я искал целый день в гугле, но так и не нашел.
Допустим есть алгоритм сортировки "QuickSort", во всех учебных материалах, написано что его скорость равна O(n*log n)
Как видно это обычный логарифм, но не где не упоменается по основанию какого числа данный логоифм числа n ?

Как понять? Какое основание подразумевается для данных записей?

Надеюсь я правильно выразил свою мысль.


Буду благодарен за помощь

Не по теме:

Извеняюсь за вопрос не в тему

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru