small change on soulfood

Author: hianhianhian

_posts/2019-11-01-soul-food.md

@@ -77,7 +77,7 @@ Considering asset creation when deciding the scope of the project is also pretty
 
 A more robust dialogue system would be pretty nice, as using a .csv file to load in dialogue lines, ingredient choices and menu choices is kind of a pain. However, I did explore a different option early on, which was to use UE4's AI Behaviour Trees to create the dialogue system. I decided against that route because it was very clunky to edit the entries within UE4 because you had to click on each individual tree node in order to get at its data, and that made it very unreadable. Maybe in the future, it might be nice to create a robust tool for editing and creating branching dialogues in UE4.
 
-Not to mention, the dialogue system is very unoptimised since in essence, what it does is pull data from a .csv data file. It does this line by line, which is obviously not ideal if you have to search through 500 entries just to get to line 501. This functioned okay for one character, but I can see this system slowly going through growing pains as more characters are added. A more optimised data structure would have been nice, along with a better search algorithm (could even consider caching the current menu's dialogue!) would be something to work towards in the future.
+Not to mention, the dialogue system is very unoptimised since in essence, what it does is pull data from a .csv data file. It does this line by line, which is obviously not ideal if you have to search through 500 entries just to get to line 501. (I know this is O(n) for n lines of data, but this still isn't ideal!) This functioned okay for one character, but I can see this system slowly going through growing pains as more characters are added. A more optimised data structure would have been nice, along with a better search algorithm (could even consider caching the current menu's dialogue!) would be something to work towards in the future.
 
 ## Closing thoughts