Сравнение производительности программ на C++ и Java

@bali23 · Регистрация: 08.10.2016

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

Есть две программы работающие по одному и тому же алгоритму(нахождение простых чисел через решето Эратосфена) на C++ и Java вот код:

C++

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std;
 
int main() {
    int m, n; bool isAbsent = true;
    cin >> m >> n;
 
    vector<bool> vec(n + 1, true);
 
    for (size_t i = 2 * 2; i <= n; i += 2)
        vec[i] = false;
    for (size_t i = 3; i <= sqrt((double) n); i++)
        for (size_t j = i * i; j <= n; j += i)
            vec[j] = false;
 
    for (size_t i = m; i <= n; i++)
        if (vec[i]) {
            cout << i << endl;
            isAbsent = false;
        }
 
    if (isAbsent)
        cout << "Absent" << endl;
 
    return 0;
}

Java

Кликните здесь для просмотра всего текста

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
import java.util.Scanner;
import java.lang.Math;
 
public class main {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
 
        int m, n; boolean isAbsent = true;
        m = in.nextInt();
        n = in.nextInt();
 
        boolean arr[] = new boolean[n+1];
 
        for (int i = 0; i <= n; i++)
            arr[i] = true;
 
        for (int i = 2*2; i <= n; i += 2)
            arr[i] = false;
 
        for (int i = 3; i <= Math.sqrt(n); i++)
            for (int j = i*i; j <= n; j += i)
                arr[j] = false;
 
        for (int i = m; i <= n; i++)
            if (arr[i]) {
                System.out.println(i);
                isAbsent = false;
            }
 
        if (isAbsent)
            System.out.println("Absent");
    }
}

При этом в тестирующей онлайн системе(https://informatics.msk.ru/moo... erid=611#1) эти алгоритмы дают различные результаты по производительности: программа на яве выполняется дольше и использует гораздо больше памяти

вопрос следующий - что не правильно написал в программе на яве?

@Kastaneda · 22.04.2019, 11:05

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

на яве

На джаве! Мы же не говорим "Эс плюс плюс", почему тогда говорим "ява"?

@korvin_ · 22.04.2019, 11:37

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

Я думаю, что это вообще надо автоматизировать. Если он в теме больше одного сообщения оставил или в посте есть слово GC, то сразу тему в холиварню переносить.

Лучше просто скрыть от него темы про языки с GC, чтоб другим не мешал.

@Usaga · 22.04.2019, 11:39

Или его посты в этих темах скрывать. Пускай сам с собой разговаривает о убогости GC.

@xoraxax · 22.04.2019, 11:41

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

почему тогда говорим "ява"

потому что в русском языке, как правило, j соответствует й, Егерь(jager), Ява(остров), Ямайка, ярмарка(Jahrmarkt), яхта(jacht)
а вот слов, где j читается как дж, я что-то не припомню так сходу

@korvin_ · 22.04.2019, 11:46

Не по теме:

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

а вот слов, где j читается как дж, я что-то не припомню так сходу

Jim Beam, jack 3.5"/6.3", джем (англ. jam), джет, джаггернаут, …

@Usaga · 22.04.2019, 11:50

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

Jim Beam

@xoraxax · 22.04.2019, 12:13

ок, джэм подходит, однако, то что язык назван в честь острова Ява, как бы намекает

@Fulcrum_013 · 22.04.2019, 12:23

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

Доказать можете?

А запросто. РАз смартпоинтеров нет то и автоматики нет. Иди учи матчасть.

@Usaga · 22.04.2019, 12:25

Fulcrum_013, а смартпоинтеров нет потому, что они не нужны.
Это не я по темам ползаю и в срачи их перевожу бездоказательными своими заявлениями.

@Fulcrum_013 · 22.04.2019, 12:28

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

Это не я по темам ползаю и в срачи их перевожу бездоказательными своими заявлениями.

Где пруф того что GC разрывает связи как вы это заявляли и до сих пор трубите хотя в доке от разрабов написано абсолютно обратное?
Где пруф того что манаджед годен к управлению оборудованием в реальном времени как вы это заявляли? И так на каждом шагу. Так что идите учите матчасть.

@Usaga · 22.04.2019, 12:36

Fulcrum_013, нет уж, если вы начали говорить про GC, то вам и доказывать свою правоту. Примеры кода на шарпах вам уже предоставляли. И вы быстро переключились от "оно не будет вообще работать" к "да там под капотом хаки". Что является сливом.

Добавлено через 4 минуты

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

Где пруф того что манаджед годен к управлению оборудованием в реальном времени

А. Вот уже и любимый real time нарисовался.

Fulcrum_013, родите-ка мне пример кода на яве или шарпе, который доказывает вашу правоту, а мы посмотрим. От прошлых ваших примеров блевать хотелось.

@Kastaneda · 22.04.2019, 12:37

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

ок, джэм подходит, однако, то что язык назван в честь острова Ява, как бы намекает

https://www.youtube.com/watch?v=JahQajB13ec

@xoraxax · 22.04.2019, 12:42

Kastaneda, мы не по-английски вроде говорим в РФ

@Kastaneda · 22.04.2019, 12:43

The language was initially called Oak after an oak tree that stood outside Gosling's office. Later the project went by the name Green and was finally renamed Java, from Java coffee

Добавлено через 23 секунды

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

Kastaneda, мы не по-английски вроде говорим в РФ

Вы нет, а программисты говорят.

@Usaga · 22.04.2019, 12:45

Мульти-срач)

@xoraxax · 22.04.2019, 12:46

Kastaneda, как программист, объясни мне, почему ты остров называешь Ява, а язык, который назван в честь острова, называешь джава.

Добавлено через 29 секунд
или остров ты тоже называешь джава?

@Usaga · 22.04.2019, 12:53

xoraxax, видимо потому же, почему Украину называем Украиной, а не Юкрэниа. В русском языке закрепилось такое название. Для джавы такого не произошло и все её называют по-буржуински.

@Kastaneda · 22.04.2019, 13:02

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

почему ты остров называешь Ява, а язык, который назван в честь острова, называешь джава.

А почему ты диск называешь Цэ, язык Си, а 1С "одинэс"?

Добавлено через 39 секунд

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

или остров ты тоже называешь джава?

Кстати, а при чем тут остров?

@xoraxax · 22.04.2019, 13:06

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

Кстати, а при чем тут остров?

а что такое java по-твоему?

Добавлено через 21 секунду

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

Для джавы такого не произошло и все её называют по-буржуински.

Ява же

Добавлено через 1 минуту

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

все её называют

на самом деле 50/50, сам оба варианта использую, однако правильнее использовать именно то, что

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

В русском языке закрепилось

Croessmah · 22.04.2019, 13:27

Детишки, правильно - жаба.

Добавлено через 6 минут

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

или остров ты тоже называешь джава?

А ты Jack читаешь как Джек или Яек?

Добавлено через 12 минут

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

а что такое java по-твоему?

Jawa.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Usaga 14079 / 9296 / 1347 Регистрация: 21.01.2016 Сообщений: 34,904
	22.04.2019, 11:39
	Или его посты в этих темах скрывать. Пускай сам с собой разговаривает о убогости GC. 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	22.04.2019, 12:13
	ок, джэм подходит, однако, то что язык назван в честь острова Ява, как бы намекает 0

@Usaga 14079 / 9296 / 1347 Регистрация: 21.01.2016 Сообщений: 34,904
	22.04.2019, 12:25
	Fulcrum_013, а смартпоинтеров нет потому, что они не нужны. Это не я по темам ползаю и в срачи их перевожу бездоказательными своими заявлениями. 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	22.04.2019, 12:42
	Kastaneda, мы не по-английски вроде говорим в РФ 0

@Usaga 14079 / 9296 / 1347 Регистрация: 21.01.2016 Сообщений: 34,904
	22.04.2019, 12:45
	Мульти-срач) 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	22.04.2019, 12:46
	Kastaneda, как программист, объясни мне, почему ты остров называешь Ява, а язык, который назван в честь острова, называешь джава. Добавлено через 29 секунд или остров ты тоже называешь джава? 0

@Usaga 14079 / 9296 / 1347 Регистрация: 21.01.2016 Сообщений: 34,904
	22.04.2019, 12:53
	xoraxax, видимо потому же, почему Украину называем Украиной, а не Юкрэниа. В русском языке закрепилось такое название. Для джавы такого не произошло и все её называют по-буржуински. 0