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

задача "оценить сортировку" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки. Определить количество слов, у которых первый и последний символ совпадают между собой. http://www.cyberforum.ru/cpp-beginners/thread706064.html
Дана строка символов. Группы символов, не разделённые пробелами, считаются словами. Определить количество слов, у которых первый и последний символ совпадают между собой. Кто,чем,как?
C++ Размер структуры больше суммы размеров ее полей? Доброго времени суток. Прошу помочь разобраться. Дано - есть такой тестовый код, составленный для проверки подозрения, вынесенного в заголовок: struct test_type { short t1; long t2;... http://www.cyberforum.ru/cpp-beginners/thread706054.html
строка в набор строк C++
Поскольку правильного решения я так и не смог реализовать, обращаюсь за помощью: нужно превратить строку в набор строк,т.е в каждой строке должны находиться слова, и при этом длина строки не должна...
Файлы. Записать в файл g компоненты файла f в алфавитном порядке. C++
Дан текстовый файл f. Записать в файл g компоненты файла f в алфавитном порядке. :confusion: спасибо большое заранее!!! :*
C++ Построить квадратную матрицу по образцу http://www.cyberforum.ru/cpp-beginners/thread706042.html
Построить квадратную матрицу порядка 2n. Мало того что не понимаю самого задания:wall:,так еще и программу вряд ли напишу.Прошу вашей помощи:confusion:
C++ Дано целое число N. Сформировать число, состоящее из этих цифр, начиная с разряда единиц. Дано целое число N — количество цифр и задана каждая из этих цифр. Сформировать число, состоящее из этих цифр, начиная с разряда единиц. подробнее

Показать сообщение отдельно
Niсe
1 / 1 / 0
Регистрация: 09.12.2009
Сообщений: 30

задача "оценить сортировку" - C++

22.11.2012, 22:31. Просмотров 278. Ответов 3
Метки (Все метки)

Пусть некотoрая сортирoвка рабoтает ровно c · n · log(n) нанoсекунд для сортировки маccива n чисел. Здесь log(n) обозначает логарифм по оcнoванию 2. Задано макcимальное время работы t, найдите такое наибольшее вещественозначное n, что алгоритм проработает не больше t.


Входные данные
В единственной строке заданы целые числа c, t (1 ≤ c ≤ 100, 1 ≤ t ≤ 2000000000).


Выходные данные
Выведите искомое значение вещественное значение n. Выводите ответ не менее чем с 9 знаками.


Пример(ы)
input.txt
1 8
output.txt
4.00000000000


input.txt
2 16
output.txt
4.00000000000

input.txt
37 12392342
output.txt
23104.999312341137

Помогите, пожалуйста, понять на каких введенных данных мой алгоритм будет работать дольше ограничения в 1 секунду.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
long double mid, c, t, l, r, gg = log(2.0);
    cin >> c >> t;
 
    l = 0; 
    r = 99999999/c;
    t /= c;
 
    while(r - l > 0.000000001)
    {
        mid = (l + r)/2.0;
        if(mid*(log(mid)/gg) >= t)
            r = mid;
        else
            l = mid;
 
    }
 
    printf("%.9lf", (l + r)/2.0 );
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru