Timeline for Help with Linear recurrence relation with balanced partition
Current License: CC BY-SA 4.0
31 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 18 at 16:05 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 21 at 16:02 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Mar 23 at 15:03 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 24, 2023 at 14:08 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 27, 2023 at 14:04 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Mar 29, 2023 at 13:06 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 29, 2022 at 13:02 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Aug 1, 2022 at 13:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Apr 3, 2022 at 12:05 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Mar 4, 2022 at 11:19 | answer | added | user16034 | timeline score: 0 | |
| Mar 4, 2022 at 7:04 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 4, 2021 at 7:01 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 7, 2021 at 7:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| S Jun 7, 2021 at 3:15 | history | suggested | Hedayatullah Sarwary | CC BY-SA 4.0 |
Grammatical errors solved
|
| May 31, 2021 at 9:20 | review | Suggested edits | |||
| S Jun 7, 2021 at 3:15 | |||||
| May 30, 2021 at 19:06 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jan 30, 2021 at 19:02 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Oct 2, 2020 at 19:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jun 4, 2020 at 18:07 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Feb 5, 2020 at 18:01 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Oct 8, 2019 at 17:03 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Sep 8, 2019 at 16:42 | comment | added | AndrewM | Yes, my confusion comes from the fact that my teacher uses "Master theorem" for the Master theorem for decreasing functions T(n-1) and then she uses, Recurrence relation with "balanced partition" for the master theorem with dividing functions T(n/b) where b>=2. This is why I got very confused, because I studied by myself in English and then I went and looked at the Italian slides and got lost. Thank you for your help. | |
| Sep 8, 2019 at 16:40 | comment | added | Yuval Filmus | It's exactly the same as the master theorem. If anything, the master theorem is a bit more general, since we can replace $cn^\beta$ with any function which is $\Theta(n^\beta)$. But otherwise, it's exactly the same. Just a different name. | |
| Sep 8, 2019 at 16:39 | history | edited | Yuval Filmus | CC BY-SA 4.0 |
deleted 30 characters in body
|
| Sep 8, 2019 at 16:39 | comment | added | AndrewM | Yes, exactly, when we have a problem divided in subproblems, but my teacher is showing it in a different way , as you can see in my answer on the bottom of the page, so i got confused because she calls it "Balanced partition method" | |
| Sep 8, 2019 at 16:38 | comment | added | Yuval Filmus | This is the master theorem. | |
| Sep 8, 2019 at 16:34 | answer | added | AndrewM | timeline score: 0 | |
| Sep 8, 2019 at 1:38 | comment | added | Evil | It seems that part of your questions is more connected to language than Computer Science. Have you tried reading article at Wikipedia and changing language to gather vocabulary? Have you tried reading about master theorem in existing questions at this site? | |
| Sep 7, 2019 at 20:16 | history | edited | AndrewM | CC BY-SA 4.0 |
added 241 characters in body
|
| Sep 7, 2019 at 20:10 | review | First posts | |||
| Sep 8, 2019 at 1:38 | |||||
| Sep 7, 2019 at 20:09 | history | asked | AndrewM | CC BY-SA 4.0 |