|
| 12 Feb 2016 02:09 AM |
Big-O, Omega, Theta...
wot r u on aboot m8 |
|
|
| Report Abuse |
|
|
Moronism
|
  |
| Joined: 08 Feb 2010 |
| Total Posts: 451 |
|
|
| 12 Feb 2016 02:42 AM |
If you would like to learn more about Computer-Science, consider visiting a more "official" website to gather proper information.
Landau Notation/Big-O notation is designed for the purpose of allowing an individual to optimize/create efficient algorithms. Logarithmic functions are commonly used to measure the progression of algorithms.
Time-Complexity focuses on the efficiency of an algorithm's operations within a certain limitation of time. Space-Complexity focuses on the memory resources used/allocated during said operations.
It is a very interesting subject. |
|
|
| Report Abuse |
|
|
Aetricity
|
  |
| Joined: 29 Mar 2012 |
| Total Posts: 51079 |
|
|
| 12 Feb 2016 02:45 AM |
you mean as in structs or what?
a struct is basically just a data set; almost like an array but it is it's own type and allows multiple different types of variables to be included
for example:
struct OTer { int post_count = 10000; string user_name = "OTer"; string[] posts; // too lazy to generate 10000 posts }
so yeah
Henceforth, we shall venture! | http://www.roblox.com/item.aspx?id=358895179 | [+~3.8k] |
|
|
| Report Abuse |
|
|
Aetricity
|
  |
| Joined: 29 Mar 2012 |
| Total Posts: 51079 |
|
|
| 12 Feb 2016 02:46 AM |
i would have a much better explanation but im too tired atm
Henceforth, we shall venture! | http://www.roblox.com/item.aspx?id=358895179 | [+~3.8k] |
|
|
| Report Abuse |
|
|
|
| 12 Feb 2016 02:48 AM |
| @Aetricity I am more on interested in the kinds of things that Moronism is referring to. That being said, no need to be tongue-in-cheek sassy, Moronism. I go to a university, which I believe would fit your description of "official". |
|
|
| Report Abuse |
|
|
Aetricity
|
  |
| Joined: 29 Mar 2012 |
| Total Posts: 51079 |
|
|
| 12 Feb 2016 02:49 AM |
Wait OP, you go to a university?
Henceforth, we shall venture! | http://www.roblox.com/item.aspx?id=358895179 | [+~3.8k] |
|
|
| Report Abuse |
|
|
|
| 12 Feb 2016 02:51 AM |
| Year 2, sem 2. I've just started Data Structures and I'm having a hard time implementing the concepts we use. (I understand the concepts perfectly well- the goal is to reduce the amount of time taken to navigate/interact with a data structure). |
|
|
| Report Abuse |
|
|
Moronism
|
  |
| Joined: 08 Feb 2010 |
| Total Posts: 451 |
|
|
| 12 Feb 2016 02:51 AM |
"No need to be tongue-in-cheek sassy"
My statement was actually rather casual. I never intended to convey any sort of aggression towards you.
I suggested an "official" resource on the basis that doing so would likely be much more thorough and in-depth than asking strangers over the Internet who may give you inaccurate/incorrect information. |
|
|
| Report Abuse |
|
|
|
| 12 Feb 2016 02:55 AM |
| Asking strangers over the Internet creates conversation that may be beneficial to my overall well-being (even if it is not beneficial to my academic progress). |
|
|
| Report Abuse |
|
|
Aetricity
|
  |
| Joined: 29 Mar 2012 |
| Total Posts: 51079 |
|
|
| 12 Feb 2016 03:00 AM |
I am still too young to enter one, but may/may not attend one in the future. Currently I am learning about machine learning which I believe implements what you are talking about, although I am not entirely sure. I would suggest you to use resources such as YouTube to help seek explanations and better answers to things. I am doubtful that a forum such as OT could deliver useful answers to these types of questions, although it is not impossible. Anyways, I really do not know of any ways, at least at the moment, to reduce amount of time taken to sift through a data structure. I will try to help with what ever I know, but I still am not very proficient in managing data and writing algorithms, at least right now I am not. So what exactly are you trying to use this for?
tl;dr: I would suggest you look elsewhere for answers.
Henceforth, we shall venture! | http://www.roblox.com/item.aspx?id=358895179 | [+~3.8k] |
|
|
| Report Abuse |
|
|
| |
|
Moronism
|
  |
| Joined: 08 Feb 2010 |
| Total Posts: 451 |
|
|
| 12 Feb 2016 03:14 AM |
"Asking strangers over the Internet creates conversation that may be beneficial to my overall well-being"
Ah, alright then, I suppose. We should begin a discussion involving theory-application. I believe that each participant would enjoy that.
"Anyways, I really do not know of any ways, at least at the moment, to reduce amount of time taken to sift through a data structure"
Which type of algorithm are you currently using? Depending on how you intend to read the components of the data structure, you may be able to cache previously obtained data keys for successive use.
Certain techniques rely on the task that needs to be accomplished. |
|
|
| Report Abuse |
|
|