Как работает аллокация памяти?

Question

[Tylen]

Здравствуйте,как понять задачу, что программа должна аллоцировать одну единицу памяти O(1). Дали задачу написать программу по выявлению палиндрома, с этим условием

Answer 1

[Армянское Радио]

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

Comments

[Tylen]

Ой спасибо большое, а не подскажете, что можно почитать или может вы объясните,какие действия аллоцируют одну единицу памяти, и что значит одна единица памяти? Один кластер?

[Jacen11]

Tylen, да просто одна переменная

Один кластер?

что такое, в вашем понимании, кластер?

[Tylen]

Jacen11, А где можно поподробнее почитать про это, допустим создание функции,тоже аллоцирует одну единицу памяти, хотелось бы узнать как внутри это работает. Не могу найти правильного источника

[insighter]

Tylen, тут задача не про выделение памяти, а про то что бы решить задачу без создания второй палиндромной строки

действия аллоцируют одну единицу памяти

объявление переменной

[Jacen11]

Tylen,

допустим создание функции,тоже аллоцирует одну единицу памяти

нет

хотелось бы узнать как внутри это работает

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

У вас какой то спгс. Все намного проще.

И обычно на собесах просят определить временную сложность, или сложность в определенных алгоритмах. Это можно просто вызубрить https://habr.com/ru/post/188010/ или понять, https://bimlibik.github.io/posts/complexity-of-alg..., или на любом другом сайте https://yandex.ru/search/?text=%D0%92%D1%80%D0%B5%...

[Tylen]

Jacen11, Спасибо большое за объяснение) Про спгс возможно)

[Tylen]

Jacen11, Привет, хотел спросить это же получается подходит под условия задачи

a=""
if a.lower().replace("!","").replace(" ","").replace(",","") == a.lower().replace("!","").replace(" ","").replace(",","")[::-1]:
    print("it is palindrom!!")
else:
    print("It is not palindrom")

[Армянское Радио]

Tylen, нет, потому что это как раз то, что вам делать запрещено (копировать строку, а потом переворачивать копию) + дополнительные ненужные действия в виде удаления восклицательный знаков, пробелов и запятых.