static const char test_str[] = "1234567890";
int test(char *str, size_t size)
{
int result = 0;
for (int i = 0; i < sizeof(test_str) && i < size; i++)
if (str[i] == test_str[i])
result++;
return result;
}
Какую имеет сложность алгоритм описываемый функцией? Тоесть для size < sizeof(test_str) равен O(n) для size >= sizeof(test_str) равен O(1)? А для всех size как расчитать сложность?
Ответ на:
комментарий
от anarquista
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум snscanf (2013)
- Форум Где я ошибся в примитивном коде? (2013)
- Форум Что означает const в конце прототипа функции в C++ ??? int func(char *str, int size) const; (2004)
- Форум C, Странная проблема с указателями в функции (2008)
- Форум Индусы забавные (2013)
- Форум Использование POD членов класса до их инициализации (2017)
- Форум Вывести содержание бинарного файла (2013)
- Форум Ошибка в коде... (2006)
- Форум Проблема с деструктором класса (2002)
- Форум Разное поведение vsnprintf в linux и msys (2016)