Какова наилучшая, средняя и наихудшая временная сложность для простой функции?
Здравствуйте, что такое временная сложность для функции простого числа, я взял функцию как
IsPrime(int n)?
Что я уже пробовал:
я разработал алгоритм с тремя важными случаями.
пусть "я" - целое число
1. i< 2 возвращает false.
2. i==2 он возвращает true.
3. i%2==0 возвращает false.
это способ узнать сложность простого числа??