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

итое простое число - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ случайная фраза http://www.cyberforum.ru/cpp-beginners/thread854262.html
нужна программа, которая будет считывать текст из файла и выводить одно случайное слово. если не трудно помогите пожалуйста
C++ Простые числа и количество нулей Задание: Нужно ввести число N с клавиатуры. Вывести на экран простые числа до N. И среди них найти число с максимальным числом нулей. При вводе 100 выводит 907 как и должна, а при вводе 10000... http://www.cyberforum.ru/cpp-beginners/thread854248.html
C++ Переведите программу в язык С++
У меня такая же задача. Только надо на С++. В спойлер дано задание. Кому не трудно. На с++ переделайте с паскаля. Составьте программу, которая для целого числа K (от 1 до 99 ), введенного вами,...
ЧТо не так в коде? C++
#include <iostream> #include <stdio.h> #include <conio.h> #include <string.h> #include <vector> using namespace std; vector< vector<char> > name_files;
C++ Даны вещественные числа х, у. Вычислить http://www.cyberforum.ru/cpp-beginners/thread854214.html
Даны вещественные числа х, у. Вычислить http://s018.***********/i509/1305/86/5d4a244b830c.png Помогите решить в С++.
C++ Поиск элемента по столбцам матрицы Здравствуйте, помогите пожалуйста с программой. Произвести поиск элемента (последовательности элементов) по столбцам матрицы последовательным методом. Заранее благодарен. #include "stdafx.h"... подробнее

Показать сообщение отдельно
salam
163 / 144 / 12
Регистрация: 10.07.2012
Сообщений: 728
02.05.2013, 20:05
Цитата Сообщение от Ternsip Посмотреть сообщение
Вопрос состоит в том, как эту задачу можно решать. Только блочным решетом, асимптотика O(n log ( log (n))) ??
позволю себе дерзость ответить... науке известны алгоритмы с асимптотикой O(N / (log log N)) и O(N^(1/2)) памяти...

Добавлено через 4 минуты
еще позволю себе отметить, что в блочном решете важна степень прекалка. при большом предпосчете блочное решето, действительно, очень быстрое...
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru