Чтобы найти нужную информацию, необходимо найти её адрес. Для этого существуют специализированные поисковые сервера (роботы индексов (поисковые системы), тематические Интернет-каталоги, системы мета-поиска, службы поиска людей и т.д.). В данном мастер-классе раскрываются основные технологии поиска информации в Интернете, предоставляются общие черты поисковых инструментов, рассматриваются структуры поисковых запросов для наиболее популярных русскоязычных и англоязычных поисковых систем.
Объяснение:
Прикрепляю файл с сохранением форматирования. Его же можно переименовать в файл с расширением .py и запустить в интерпретаторе, проверить работо .
И да, единица тоже является степенью двойки, так что checkBy2(1) выдаст "да"
def reverseNumber(x, n=0):
s = list(str(x)) if type(x) == int else x
if n*2 >= len(s):
return int(''.join(s))
else:
s[n],s[len(s)-n-1] = s[len(s)-n-1],s[n]
return reverseNumber(s, n+1)
# Сложность O(n), где n - количество символов в строковом представлении x
# либо, если n воспринимать как число, O(logn)
print(reverseNumber(12345))
def printBelow(x, current=1):
if x > 0 and current <= x:
print(current)
printBelow(x, current+1)
# Сложность O(n), если считать сложность перевода числа в строку константной
printBelow(10)
def checkBy2(x):
if x == 1:
print("Да")
elif x % 2 != 0 or x < 1:
print("Нет")
else:
checkBy2(x//2)
# Сложность O(logn), если не используется длинная арифметика, т.к. в худшем случае
# для увеличения рекурсивных вызовов на n нужно увеличить число в 2^n раз
checkBy2(31)
checkBy2(32)
Язык: с++
Приятной учебы