Преобразование переменной считается примитивной операцией в Big O? - PullRequest
0 голосов
/ 08 октября 2018

Я считаю, что примитивные операции являются частью кода, и я не уверен, что преобразование единиц считается другой операцией.Например, преобразование единиц в целое число:

int avg = (int) (high - low);

Без учета приведения в этом коде есть 2 операции.Назначение ср и арифметика.Должен ли я тоже считать счет?

1 Ответ

0 голосов
/ 08 октября 2018

Я полагаю, что вы пытаетесь получить математическую формулу количества примитивных операций, необходимых при вводе метода.Подобно тому, что сделано в разделе «Примитивные операции» в https://www.cpp.edu/~ftang/courses/CS240/lectures/analysis.htm#primitive_operations

Ответ может быть.Я бы посчитал это примитивной операцией, потому что сначала нужно проверить, происходит ли приведение или нет.Например, в java: Вводит ли Java-приведение издержки?Почему?

...