(есть на Википедии)

Спасибо.

Как работает inplace_merge?

k-ая порядковая статистика за O(n), где k = n/2

Т.е. merge с O(1) доп. памяти

есть много алгоритмов)

И все их я обязательно выучу! Когда-нибудь)

Можно пожалуйста ссылочку хотя бы на один?

блин, решал два часа задачу на хакерранке, а потом обнаружил что я ее решил 4 месяца назад, правда на питоне, а сейчас на с, осваиваю с, решая задачки алгоритмические

Два часа на задачу, которую уже решал, звучит не очень правдоподобно

А что за задача ?

первую программу на с писал.

timeinwords, на питоне написал с первого раза, а в с куча   compilation error, segmentation, etc , плюс учился дебажить при помощи gdb

Спасибо

И что даже не вспомнил?

Значит первый раз списал

А тут вообще обсуждают задачки с codewars?

Всем привет, а какой алгоритм лучше заиспользовать для поиска строк по частичному совпадению строке запроса?

Я пишу поиск по свойствам своих объектов, выглядят идентификаторы свойств примерно так:
movementComponent.nextStep.x
transformComponent.transform.y
lightComponent.brightness

хочется чтобы я мог ввести например step.x и мне выдало бы первое свойство из примера (и все остальные свойства, идентификаторы которых содержат в себе эту подстроку).

- поиск хотелось бы сделать максимально быстрым
- память не критична
- свойств будет в пределах десяти тысяч
- строки в пределах одного запуска приложения меняться не будут
- параллелить нет возможности